In Medal of Honor European Assault steht die Storyline im Mittelpunkt. Europa im Jahre 1942. Es sind verzweifelte Stunden für die Alliierten Streitkräfte, denn die deutsche Kriegsmaschinerie wütet durch ein völlig zerstörtes Europa. Der Spieler ist US Army Lieutenant William Holt, von William "Wild Bill" Donovan auserwählt und erster Agent des neu gegründeten Office of Strategic Services - dem OSS. In Medal of Honor European Assault ist der Spieler die treibende Kraft im Kampf um die Befreiung Europas.