Je leto roku 1940, vojna v púšťach severnej Afriky práve vypukla. V hre Odhodlanie: Severná Afrika sa jeden z hráčov ujme velenia skupiny britských špecialistov vycvičených pre boj v púšti, zatiaľ čo druhý bude veliť jednotke pravidelnej talianskej armády. So svojimi vojakmi podniknete niekoľko misií, v ktorých budete dobývať kľúčové ciele a bojovať za ich udržanie, alebo ich naopak ničiť. Boj sa bude zakaždým odohrávať v inom teréne a bude na vás, ako ho využijete na svoj prospech. Samotná hra nadväzujúca na úspešnú predchodkyňu Odhodlanie: Normandia. Do hry vstupujú vozidlá, nové jednotky, nové akcie a strategické ciele, objavuje sa väčšia asymetria strán a 11 nových scenárov. .