Saitama fa ormai parte dell’Associazione degli Eroi e prende parte alle sue prime missioni. Mentre si fa accompagnare da Genos a fare la spesa (come al solito), incontra un gigantesco robot demoniaco G4, inviato da una fantomatica organizzazione capitanata da un altrettanto misterioso personaggio che si fa chiamare King. I due eroi decidono di mettere alla prova le potenzialità di questo loro nuovo avversario e scoprire quanto sia potente questa organizzazione e il suo “Re”.