La storia in breve
Travis Touchdown, vive in semi povertà nel motel No More Heroes nella città fittizia di Santa Destroy. Dopo aver vinto una beam katana in una asta su internet diventa un assassino a pagamento. Trovandosi a corto di soldi per acquistare videogiochi e video di wrestling accetta un lavoro per uccidere Helter Skelter, noto anche come the Drifter, ciò permette a Travis di guadagnare l'undicesima posizione all'interno della United Assassins Association, una organizzazione di assassini. Capendo di essere diventato egli stesso un bersaglio per altri aspiranti assassini, comincia ad agire per guadagnare l'agognata prima posizione nella classifica della UAA.