More Heroes 2: Desperate Struggle jätkab lugu pungi antikangelasest Travis Touchdownist, Jaapani animest Otakust ja maadlusest kinnisideelisest palgamõrvarist. Travis leiab end UAA (United Assassins Association) edetabeli lõpust ja peab pidama sõda, et saada taas mõrvariks nr 1. Populaarse No More Heroes'i järg pakub fännidele nakatavat ja lõbusat mängu, mis võimaldab teil käsitseda mitte ainult ühte, vaid kahte mõõka ja astuda samaaegselt silmitsi mitme bossiga suuremates bossilahingutes.