Medal of Honor: Frontline -pelissä olet luutnantti Jimmy Patterson ja osallistut vihollislinjojen takana haastaviin tehtäviin, jotka ovat ratkaisevan tärkeitä liittoutuneiden voitolle Kolmannesta valtakunnasta.

Velvollisuuksiisi kuuluu esimerkiksi Omahan rannalle rynnäköiminen osana sankarillista Normandian maihinnousua sekä natsien kokeellisen suihkuhävittäjän HO-IX:in eli lentävän siiven varastaminen, sillä se on niin voimakas, että se voisi kääntää toisen maailmansodan kulun.

Matkalla pääset taistelemaan Nijmegenin sillan hallinnasta (strateginen pullonkaula liittoutuneiden rynnistäessä natsi-Saksan sydämeen), jäljittämään natsivihollisiasi liikkuvassa panssarijunassa ja sen katolla, sekä taistelemaan urheasti fasismia vastaan vapauden puolesta.