The player takes the role of various heroes from the Medal of Honor series. There are three different campaigns, each with its own hero that spearheads squads to complete objectives. These heroes are: Lieutenant Jimmy Patterson, who was the star of the original Medal of Honor and Medal of Honor: Frontline, Sergeant John Baker from Medal of Honor: Allied Assault Breakthrough, and Lt. William Holt from Medal of Honor: European Assault. The campaigns take place in Italy, the Netherlands, and Belgium.
After the player beats the Battle of the Bulge in Belgium, they are treated to the end cinematic. It shows that Patterson proposed to Manon, but the mission briefer adds that a response has not been reported yet.