North Africa '41" охватывает кампанию в Северной Африке с момента первого наступления Роммеля в конце марта 1941 года до конца декабря 1941 года. За это время войска Роммеля прошли через всю Киренаику и вышли к египетской границе. Однако взять важнейший порт Тобрук, обороняемый упорными австралийцами, ему не удалось. Благодаря превосходству в танках, комбинированной доктрине и 88-мм пушкам Flak (использовавшимся в качестве противотанковых средств) войска Оси успешно отразили две контратаки с востока - операции союзников под названием Brevity и Battleaxe. В конце года, прежде чем Роммель смог предпринять запланированное наступление на Тобрук, союзники начали операцию "Крестоносец" и отбросили войска Оси на исходные позиции у Эль-Агейлы.
North Africa '41 позволяет игрокам изучить эту кампанию и переиграть ее, используя свои собственные стратегии. Игра включает в себя подробную карту Западной пустыни и тщательно проработанный порядок сражений.