W wersji na PSP niezwykle udanej serii gier akcji znajdujemy się więc po raz kolejny w wirze II wojny światowej, po raz kolejny z własnej perspektywy i po raz kolejny w towarzystwie autentycznych realiów i broni. Heroes zaoferuje rozbudowany scenariusz dla jednego gracza oraz sześć różnych trybów wieloosobowych z 15 mapami do wyboru, w których nawet 32 graczy może jednocześnie uczestniczyć w działaniach wojennych! Ponownie spotkasz porucznika Jimmy'ego Pattersona (bohatera oryginalnego Medal of Honor i Medal of Honor Frontline), gdy przyjrzymy się jego zaangażowaniu w Holandii w ramach operacji Market Garden. Następnie mamy sierżanta Johna Bakera (Medal of Honor Allied Assault Breakthrough) i jego sabotażowy występ przeciwko Niemcom na włoskim wybrzeżu. I w końcu przedstawiamy innego oficera, Williama Holta (Medal of Honor European Assault), który powraca do Ardenów podczas Bitwy o Bulge, aby wykonać zadanie dla OSS. W trakcie wydarzenia będzie można odblokować ponad 20 postaci, które następnie będzie można zaprezentować w bitwach multiplayer.