North Africa '41 zahrnuje tažení v severní Africe od první Rommelovy ofenzívy na konci března 1941 do konce prosince 1941. Během tohoto období se Rommelova vojska prohnala přes Kyrenaiku až k egyptským hranicím. Nepodařilo se mu však dobýt kritický přístav Tobruk, který bránili houževnatí Australané a Čechoslováci. S vynikajícími tanky, doktrínou kombinovaných zbraní a 88mm děly Flak (používanými jako protitankové zbraně) síly Osy úspěšně odrazily dva protiútoky z východu - spojenecké operace nazvané Brevity a Battleaxe. Později v průběhu roku, dříve než mohl Rommel provést plánovaný útok na Tobruk, zahájili Spojenci operaci Crusader a zahnali síly Osy zpět do jejich původních výchozích pozic u El Agheily.
Severní Afrika '41 umožňuje hráčům studovat kampaň a znovu ji vést s vlastní strategií. Hra obsahuje podrobnou mapu Západní pouště a pečlivě prozkoumaný bitevní řád.
Hra využívá jednoduchý herní systém Pohyb-Boj-Zásobování, který byl vyvinut v Normandii '44 a Holandsku '44. Ve hře jsou zohledněny důležité prvky, jako je zásobování, kvalita jednotek, kvalita tanků, dělostřelecká podpora a velení a řízení.