In Medal of Honor: Frontline ga je terug naar de frontlinie met Luitenant Jimmy Patterson. Hij infiltreert de Duitse linies tijdens Operatie Market Garden om een experimenteel nazi-wapen te stelen: de HO-IX vliegende vleugel. Dit wapen kan het tij keren in de Tweede Wereldoorlog.