In Medal of Honor: Frontline speel je als luitenant Jimmy Patterson tijdens de Tweede Wereldoorlog. Je neemt deel aan Operation Market Garden en vecht je door vijftien levels om Europa te bevrijden.
Je missies variëren van het vernietigen van een Duitse haven tot het redden van geallieerden en het bestormen van een goederentrein. Je vecht zowel solo als met medesoldaten, met meer dan twintig authentieke wapens.