У Medal of Honor: Vanguard гравці грають за капрала Френка Кігана з 82-ї повітрянодесантної дивізії під час Другої світової війни. Він був закинутий у тил ворога і має виконати кілька місій в Італії, Франції, Нідерландах та Німеччині. Він бореться разом із колегами з ІІ, щоб звільнити Європу.
Під час цих місій потрібно підривати зенітні гармати, рятувати однополчан та знищувати ворожі танки за допомогою базуки. Гравці можуть налаштовувати свою зброю, додаючи приціл чи боєзапас більшого розміру. Як і Medal of Honor: Airborne, під час певних місій гравці стрибають з парашутом на полі битви і можуть вибрати, з якої початкової точки виконати місію. У цій версії немає ігрового процесу, що базується на транспортних засобах.