No More Heroes räägib loo animefännist Travis Touchdownist, kes elab Californias väljamõeldud Santa Destroy linnas. Pärast sündmuste ootamatut pööret leiab Travis end ühe palgamõrvarite organisatsiooni põhjast. Travis peab end vääriliseks tõestama ja alistama veel 10 verejanulist tapjat – kõigil on oma sügavad lood –, et jõuda palgamõrvarite liiga tippu.
