Existem quatro áreas gerais para as quais o jogador (como tenente William Holt) será enviado: França, Norte da África, União Soviética e Bélgica. Cada área tem um conjunto de missões para o jogador completar. Embora alguns objetivos sejam detalhados desde o início, a exploração da área fará com que Holt descubra mais missões. Cada missão consiste em cinco elementos: um objetivo primário, objetivos secundários, matar um oficial alemão (batalha de Nemesis no jogo), obter documentos do oficial e escapar. Se todos forem concluídos, um medalhão de ouro será dado. Faltar um ou dois ganhará uma prata ou bronze. A maioria das missões envolve Holt lutando ao lado de PNJs aliados e trabalhando em prol de um objetivo comum, muitas vezes baseado em eventos históricos durante a Segunda Guerra Mundial. No entanto, como membro da OSS, Holt também tem objetivos secundários para cada nível, incluindo encontrar documentos e eliminar oficiais alemães importantes, como capangas pertencentes ao antagonista Graf Von Schrader.