Quattro aree principali in cui il giocatore, nel ruolo di Lt. William Holt, verrà inviato: France, North Africa, the Soviet Union e Belgium. Ogni area comprende una serie di missioni da completare. Mentre alcuni obiettivi saranno dettagliati fin dall'inizio, l'esplorazione dell'area farà scoprire a Holt ulteriori missioni. Ogni missione si compone di cinque elementi: un obiettivo primario, obiettivi secondari, uccidere un ufficiale tedesco (battaglia Nemesis nel gioco), ottenere documenti dall'ufficiale e fuggire. Se tutte vengono completate, verrà assegnata una medaglia d'oro. Mancando uno o due elementi, si otterrà una medaglia d'argento o di bronzo. La maggior parte delle missioni vede Holt combattere al fianco di NPC alleati e lavorare verso un obiettivo comune, spesso basato su eventi storici della Seconda Guerra Mondiale. Tuttavia, come membro dell'OSS, Holt ha anche obiettivi secondari per ogni livello, tra cui trovare documenti ed eliminare importanti ufficiali tedeschi, come scagnozzi appartenenti all'antagonista Graf Von Schrader.