Il y a quatre zones globales que le joueur (comme Lt William Holt) sera envoyé à: France, Afrique du Nord, Union soviétique et Belgique. Chaque zone dispose d'un ensemble de missions pour que le joueur puisse terminer. Bien que certains objectifs soient détaillés dès le départ, l'exploration de la région fera découvrir Holt d'autres missions. Chaque mission se compose de cinq éléments : un objectif primaire, des objectifs secondaires, le meurtre d'un officier allemand (le combat de la Némésie dans le jeu), l'obtention de documents de l'officier et l'évasion. Si tous sont terminés, un médaillon d'or sera donné. Manquant un ou deux gagneront un argent ou un bronze. La plupart des missions impliquent des combats de Holt aux côtés des PN alliés et travaillent vers un objectif commun, souvent basé sur des événements historiques pendant la Seconde Guerre mondiale. Cependant, en tant que membre du SAO, Holt a également des objectifs secondaires pour chaque niveau, y compris la recherche de documents et l'élimination d'importants officiers allemands, tels que les hommes appartenant à l'antagoniste Graf Von Schrader.