Tenente Mike Powell, il protagonista, è un abile Ranger dell’Esercito degli Stati Uniti e in seguito un agente dell’Ufficio dei Servizi Strategici. Powell e una squadra di Rangers sono ad Arzew, in Algeria, a combattimento sul fronte nordafricano. La squadra si fa strada nella città, ma un’imboscata uccide tutto l’equipaggio tranne Powell. Powell prosegue in una base nordafricana dell’Asse, dove salva l’agente S.A.S. Maggiore Grillo e recupera l’equipaggiamento. Il maggiore e il Tenente Powell si separano, con Grillo che assicura il trasporto, mentre Powell compie sabotaggi in un parco mezzi. Si riunisce poi a Grillo, che ha dirottato una jeep munita di mitragliatrice montata. I due partono quindi verso un aerodromo tedesco, dove riescono a distruggere con successo i bombardieri Stuka giunti a terra. Mentre Grillo distrae le Forze tedesche, Powell si introduce furtivamente in un bunker, taglia i contatti radio dell’Asse e si batte fino a raggiungere un faro costiero per segnalare la flotta alleata all’inizio dell’invasione dell’Africa. Fugge quindi insieme a Grillo a bordo della jeep. A seguito del successo degli Alleati in Africa, Powell e Grillo vengono inviati in Norvegia, occupata dai tedeschi, per infiltrarsi nella città di Trondheim, dove una Kriegsmarine U-Boot viene equipaggiata con un prototipo di rilevatore radar Naxos. Grillo riesce ad entrare nella base per primo, ma viene ucciso dalle guardie tedesche mentre apre il cancello d’ingresso per Powell. Powell si fa strada all’interno della base, poi si traveste da soldato tedesco e si infiltra nel piazzale di carico. Prima va nel laboratorio dove distrugge il prototipo Naxos. In seguito, Powell ottiene l’accesso a un sottomarino destinato ad essere equipaggiato con il prototipo e lo fa esplodere, poi sfugge nei condotti d’aria. Si batte quindi per uscire dalla base, dove viene estratto da una squadra alleata. Grazie agli sforzi di Powell, la minaccia dei sottomarini U-Boot tedeschi viene neutralizzata, aprendo la strada all’invasione alleata dell’Europa. Powell viene inviato a Omaha Beach sotto il capitano Ramsay, dove lui e i suoi compagni Ranger assaltano i bunker, subendo pesanti perdite, e assicurano la spiaggia. Viene poi inviato nella campagna oltre le spiagge per assistere diverse unità americane che vengono tormentate dai Nebelwerfer. Powell viene quindi assegnato per andare dietro le linee nemiche e ottenere informazioni sui movimenti delle truppe tedesche. Dopo aver salvato un pilota britannico disperso, Joe Baylor, Powell si incontra con la membro della Resistenza francese Manon Batiste (la protagonista di Medal of Honor: Underground). Lei lo invia a compiere varie azioni di sabotaggio contro lo sforzo bellico tedesco. Poi assale una casa signorile usata come quartier generale, dove ottiene documenti nemici importanti, inclusi i progetti del nuovo carro armato King Tiger. Powell fugge poi dalla casa signorile con l’aiuto di Manon. La prossima missione di Powell riguarda il dirottamento di un carro armato King Tiger e il suo utilizzo per assicurare un ponte vitale nella città di Brest. Dopo aver navigato tra le rovine infestate dai cecchini, si riunisce con l’equipaggio americano del carro scelto per la missione. Powell e l’equipaggio catturano il King Tiger e lo usano per farsi strada attraverso la campagna. Raggiunta Brest, Powell fornisce copertura al King Tiger per proteggere il ponte, finché non arrivano rinforzi per metterlo in sicurezza. L’ultima missione di Powell lo invia al Fort Schmerzen, un impianto tedesco produttore di gas mostarda che in precedenza era stato saccheggiato dal tenente James Patterson, ma che da allora è stato ripristinato all’operatività, presumibilmente come campo di prigionieri, ma forse usato per produrre gas mostarda. Powell viene paracadutato nei boschi, dove distrugge alcuni Flak 88 che tormentano gli aerei Alleati. Poi si infiltra in un deposito di armi, e distrugge una scorta di fucili d’assalto StG 44 e poi distrugge un posto di comunicazioni tedesco, tagliando le comunicazioni di Fort Schmerzen. Powell dirotta quindi un treno merci e insieme a una squadra di Rangers dell’Esercito degli Stati Uniti lo usa per raggiungere Schmerzen. All’arrivo a Schmerzen, Powell e i suoi Ranger assaltano la fortezza e liberano tutti i prigionieri. Powell quindi si fa strada nei livelli inferiori di Schmerzen, dove scopre che gli impianti di produzione del gas mostarda della fortezza sono ancora operativi. Pianta esplosivi sugli impianti del gas e fugge poco prima che Fort Schmerzen venga distrutto.