Saam met 'n huursoldaat gaan jy na Noord-Afrika om die plaaslike owerhede teen die rebelle te beskerm. Die vegter is ver van politiek af, hy ken militêre sake baie goed en dit is die enigste ding wat hy weet en hoe hy 'n bestaan verdien. Dit maak nie saak waar om te veg nie, in die Arktiese gebied of in Afrika, die verskil is net in die klimaat. Jy speel Soldier of Homeland: Sahara, jy sal die vegter beheer en alles rondom hom deur sy oë sien. Die held is gewoond daaraan om alles alleen te doen, om niemand te vertrou nie, so dit is nie nodig om vir enige hulp te wag nie. Sy taak is om naby die rebellekamp te kom en almal te vernietig. Probeer om nie te veel uit te steek nie, ook in die vyandelike kamp veg nie beginners in Soldier of Homeland: Sahara nie.
