Spolu s žoldákem se vydáte do severní Afriky chránit místní úřady před rebely. Bojovník má do politiky daleko, vojenské záležitosti zná velmi dobře a to je jediné, co ví a jak si vydělává na živobytí. Nezáleží na tom, kde bojovat, v Arktidě nebo v Africe, rozdíl je pouze v klimatu. Hrajete Soldier of Homeland: Sahara, budete stíhačku ovládat a vidět vše kolem jeho očima. Hrdina je zvyklý dělat vše sám, nikomu nevěřit, takže není třeba čekat na žádnou pomoc. Jeho úkolem je dostat se do blízkosti tábora rebelů a všechny zničit. Snažte se příliš nevyčnívat, v nepřátelském táboře také ve Soldier of Homeland: Sahara nebojují začátečníci.