In Medal of Honor Heroes erwarten die Spieler klassische Medal of Honor Momente, die sie aus der Sicht ihrer Lieblingscharaktere aus vorherigen Teilen der Reihe erleben. Als Lieutenant Jimmy Patterson, bekannt aus Medal of Honor Frontline, erlebt man neue Missionen aus seiner Zeit in den Niederlanden während der Operation Market Garden. In der Rolle von Sergeant John Baker aus Medal of Honor Allied Assault Breakthrough muss man die deutschen Abwehrstellungen an der Küste Italiens sabotieren, um die alliierte Invasion Europas zu unterstützen. Zudem kehrt man als Lieutenant William Holt aus Medal of Honor European Assault in die Ardennen zurück um weitere Missionen für den OSS durchzuführen. Im Laufe ihrer Abenteuer können die Spieler über 20 klassische Charaktere für die Mehrspieler-Modi freischalten.

Auch in diesem Teil der Serie verbürgt sich das Entwicklerteam für die akkurate Wiedergabe der Werte der Congressional Medal of Honor. Die Produzenten haben den Rat von Experten eingeholt um zu garantieren, dass die Spiele so historisch korrekt wie möglich sind und ein authentisches Erlebnis bieten.