Sammen med en lejesoldat tager du til Nordafrika for at beskytte de lokale myndigheder mod oprørerne. Fighteren er langt fra politik, han kender militære anliggender meget godt, og det er det eneste, han ved, og hvordan han tjener til livets ophold. Det er lige meget, hvor man kæmper, i Arktis eller i Afrika, forskellen ligger kun i klimaet. Du spiller Soldier of Homeland: Sahara, du vil styre fighteren og se alt omkring ham gennem hans øjne. Helten er vant til at gøre alt alene, ikke stole på nogen, så der er ingen grund til at vente på hjælp. Hans opgave er at komme tæt på oprørslejren og ødelægge alle. Prøv ikke at stikke for meget ud, i fjendens lejr kæmper der heller ikke begyndere i Soldier of Homeland: Sahara.