Medal of Honor: Frontline assigns objectives ranging from reconnaissance and espionage to rescuing operatives. Missions span linear levels, mixing attacks on German targets with stealth and exploration. Some assignments involve infiltrating a U-boat or entering a German headquarters in disguise.
The campaign begins during D-Day, with computer-controlled Allied soldiers fighting alongside the player. Later operations are often solo, though some include an AI companion. Mission briefings advance the story and introduce characters. Medikits found throughout levels restore different amounts of health, while level-end medals reward meeting requirements involving objectives, enemies eliminated and health maintained.