Jest lato roku 1940, właśnie rozpoczęła się Kampania Północnoafrykańska. Armia Brytyjska powołuje do życia Long Range Desert Group (LRDG), czyli Pustynną Grupę Dalekiego Zasięgu (lub Zwiadu). To jednostka zwiadowczo-dywersyjna, której zadaniem jest penetracja terytorium wroga, zbieranie danych wywiadowczych i ataki na jego zaplecze. Poprowadź tych dzielnych żołnierzy przez serię zuchwałych misji lub przejmij dowodzenie nad siłami Włoskiej Armii Królewskiej, by raz na zawsze pozbyć się intruzów. Wykaż się inicjatywą w bitewnym chaosie, manewruj zręcznie w piaskach pustyni, w obliczu wroga bądź zawsze nieustraszony.

W grze Nieustraszeni: Afryka Północna dowodzisz brytyjską grupą specjalistów od walk pustynnych lub jednostką konwencjonalnych sił włoskich. W trakcie serii misji będziesz starał się zdobywać, utrzymywać lub niszczyć kluczowe cele. Każdy ze scenariuszy rozgrywa się na inaczej ukształtowanych obszarach terenu, które będziesz musiał po mistrzowsku wykorzystać, by zdobyć przewagę i dotrzeć do celu. Swoje jednostki będziesz kontrolował zagrywając karty z talii, a poniesione straty zmuszą Cię do szukania możliwości wzmocnienia jej przy pomocy dostępnych rezerw.

Gra stanowi samodzielny ciąg dalszy gry Nieustraszeni: Normandia, który wprowadza pojazdy, nowe jednostki, akcje i cele, większą asymetryczność rozgrywki i jedenaście nowych scenariuszy.