In deze aflevering van de hitserie Medal of Honor keert luitenant Patterson terug. Door gebruik te maken van de verwarring die door Operation Market Garden wordt veroorzaakt, infiltreert hij de Duitse frontlinie om de HO-IX vliegende vleugel te stelen. Dit is een expirimenteel nazi-wapen, dat zo krachtig is dat het het tij kan doen keren in de Tweede Wereldoorlog.Net als in eerdere delen uit de serie, kruipen spelers in Medal of Honor Frontline in de huid van Luitenant Jimmy Patterson geven. Hij voert zijn uiterst belangrijke missies volledig in 3D uit. Spelers leiden Patterson langs vijftien missies van cruciaal belang, zoals het opblazen van een Duitse marinehaven en het redden van een gevangen OSS medewerker uit een door de nazi's bezet Nederlands landhuis.Ook moet hij zich verbergen op en in een voortdenderende gepantserde nazi-trein en de springladingen ontwapenen bij de peilers van de brug bij Nijmegen, die beroemd is geworden door de film A Bridge Too Far.