In keeping with the strengths of the Medal of Honor series, Frontline will put gamers in control of Lt. Jimmy Patterson as he carries out his critical missions in full 3D. Players will take Lt. Patterson on 15 crucial assignments ranging from destroying a German Naval base, rescuing a captured OSS operative from a Nazi held Dutch manor house, stowing away above and aboard a speeding Nazi armored train, to disarming the undercarriage of Nijmegen Bridge, made famous in the film A Bridge Too Far.

Players will take on five missions, each consisting of at least three individual levels, all of which add up to one complete storyline. To help him succeed in his assignment, Lt. Patterson will have the assistance of a small squad of soldiers and a slew of new weapons, ranging from the Liberator Pistol, Panzerschreck, MG42 mounted machine gun-to the return of the ever-popular B.A.R. Patterson's friends and foes will all have much improved AIs, making for tense and heated large-scale battles, with friends, foes, and even civilians all on screen at any given moment.