Kopā ar algotni jūs dosieties uz Ziemeļāfriku, lai aizsargātu vietējās varas iestādes no nemierniekiem. Cīnītājs ir tālu no politikas, ļoti labi pārzina militārās lietas un tas ir vienīgais, ko viņš zina un kā pelna iztiku. Nav svarīgi, kur cīnīties, Arktikā vai Āfrikā, atšķirība ir tikai klimatā. Jūs spēlējat Soldier of Homeland: Sahara, jūs kontrolēsit cīnītāju un redzēsit visu, kas viņam ir apkārt ar viņa acīm. Varonis ir pieradis visu darīt viens, nevienam neuzticoties, tāpēc nav jāgaida nekāda palīdzība. Viņa uzdevums ir pietuvoties nemiernieku nometnei un iznīcināt visus. Centieties pārāk neizcelties, arī ienaidnieka nometnē neiesācēji cīnās Soldier of Homeland: Sahara.
