L'histoire principale du jeu prend place à la fin de la Seconde Guerre mondiale, au moment où l'Allemagne Nazie est sur le point de perdre la guerre. Le joueur peut incarner 5 soldats d'élite recrutés au sein d'une toute nouvelle unité des forces spéciales appelée "Task Force One". Leur mission est d'infiltrer des sites prioritaires, éliminer des cibles ennemies importantes, et collecter des renseignements militaires vitaux pour l’Axe, en particulier en ce qui concerne le projet Phénix, avant qu'ils ne sortent d'Allemagne.