There are 20 levels of gameplay spread across six major missions, all based on real World War II events and all adding up to one complete and uninterrupted story line. Fully realized and highly-detailed 3-D environments include six times the number of nonplayer character animations as in the original Medal of Honor. The game includes detailed German, British, and American troops, as well as Dutch civilians, all with full facial expressions and lip synch. More than 20 authentic WWII weapons include the Colt .45, Springfield sniper rifle, Panzerschreck rocket launcher, MG42 mounted machine gun, and the Browning automatic rifle. Enemy vehicles include panzer and tiger tanks, trucks, motorcycles with sidecars, and armored railway scout cars. There are also player-driven motorized railcars, trains, and mine carts.

An improved enemy AI requires you to consistently vary your attack strategy as the situation dictates. Go it alone to accomplish your mission with the utmost stealth or work as part of a highly trained military unit to wreak havoc on the enemy. The game offers intense noncombat scenarios as well, such as a disguised, weaponless infiltration of an officer's pub brimming with Gestapo to make contact with a Dutch Resistance operative. Medal of Honor: Frontline includes more than 70 minutes of original orchestral music from composer Michael Giacchino, and the game as a whole features eight times more audio than the original Medal of Honor.