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 Nemesis no jogo), obter documentos do oficial e escapar. Se todos forem concluídos, será entregue um medalhão de ouro. A falta de um ou dois ganhará uma prata ou bronze. A maioria das missões envolve Holt lutando ao lado de NPCs aliados e trabalhando para um objetivo comum, muitas vezes baseado em eventos históricos durante a Segunda Guerra Mundial. No entanto, como membro do OSS, Holt também tem objetivos secundários para cada nível, incluindo encontrar documentos e eliminar importantes oficiais alemães, como capangas pertencentes ao antagonista Graf Von Schrader.
