In Frontline werden die Stärken der Medal of Honor-Reihe beibehalten. Der Spieler steuert Lt. Jimmy Patterson bei der Ausführung seiner Missionen komplett in 3D. Lt. Patterson nimmt 15 wichtige Aufträge an, von der Zerstörung einer deutschen Marinebasis über die Rettung eines OSS-Offiziers vor den Deutschen aus einem holländischen Herrenhaus, die Fahrt als blinder Passagier auf einem rasenden Panzerzug bis hin zur Eroberung der Brücke von Nimwegen, die durch den Film Die Brücke von Arnheim bekannt wurde.
Der Spieler übernimmt fünf Missionen, die alle aus mindestens drei Levels bestehen und eine zusammenhängende Story ergeben. Zu seiner Hilfe kann Lt. Patterson auf eine kleine Soldatengruppe sowie einige neue Waffen zählen: von Liberator Pistol, Panzerschreck, MG42 bis hin zur beliebten B.A.R. Pattersons Freunde und Feinde verfügen über eine verbesserte KI, sodass man mit ihnen hitzige Schlachten ausfechten kann. EALA arbeitet weiterhin eng mit der Congressional Medal of Honor Society (CMOHS) zusammen, um sicherzustellen, dass Medal of Honor Frontline die Ideale und die Integrität der prestigeträchtigen Medal of Honor wiederspiegelt.
