In Medal of Honor European Assault steht ganz eindeutig 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 auserlesen 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. Wie auch im Originalspiel Medal of Honor holten sich die Produzenten Rat und Hilfe von zahlreichen Experten, um sicherzustellen, dass das Spiel so historisch korrekt und realistisch wie möglich ist. Das EA Los Angeles- Entwicklungsteam arbeitet weiterhin eng mit der Congressional Medal of Honor Society zusammen, um gewährleisten zu können, dass Medal of Honor European Assault die Ideale und Integrität der angesehenen Medal of Honor widerspiegelt. Natürlich stellt auch Capt. Dale Dye, der bereits an allen vorherigen Titeln des Medal of Honor- Franchises mitgewirkt hat, um die Authentizität des Franchises zu garantieren, erneut sein Expertenwissen für die Entwicklung von Medal of Honor European Assault zur Verfügung.