尽管《战斗任务3：非洲军团》以非洲军团命名，但其实际的行动范围由1940年的北非战役开始波及至整个地中海岸。在三年的艰苦奋战之后，最后一年的战争转至意大利及西西里亚境内。在此征途中，玩家也将有机会领导弗斯席弗的军队投入1941年在希腊境内克利特岛的战争中。