No More Heroes raconte l'histoire de Travis Touchdown, un fan d'anime qui vit dans la ville fictive de Santa Destroy, en Californie. Après une tournure inattendue des événements, Travis se retrouve au sein d'une organisation d'Assassins.
Travis devra prouver qu'il en est digne et vaincre 10 autres tueurs assoiffés de sang - tous avec leurs propres histoires profondes - pour se frayer un chemin vers le sommet de la ligue des assassins.