Je léto roku 1940, válka v pouštích severní Afriky právě vypukla. Ve hře Odhodlaní: Severní Afrika se jeden z hráčů ujme velení skupiny britských specialistů vycvičených pro boj v poušti, zatímco druhý bude velet jednotce pravidelné italské armády.
Se svými vojáky podniknete několik misí, ve kterých budete dobývat klíčové cíle a bojovat za jejich udržení, nebo je naopak ničit. Boj se bude pokaždé odehrávat v jiném terénu a bude na vás, jak ho využijete ke svému prospěchu.
Samostatná hra navazující na úspěšnou předchůdkyni Odhodlaní: Normandie.
Do hry vstupují vozidla, nové jednotky, nové akce a strategické cíle, objevuje se větší asymetrie stran a 11 nových scénářů.