Sebbene abbia fatto l'eroe per tre anni, Saitama si rende conto che il pubblico non sa nulla di lui. Determinato a ottenere un piccolo riconoscimento, decide di diventare un pro-eroe, ma prima deve superare i test della Hero Association e diventare un membro a tutti gli effetti.

Un branco di mostri che si autoproclamano "la stirpe degli abissali" arriva sulle rive della Città J intento a invadere la Terra. Quando l'eroe inviato per combatterli è sconfitto facilmente dal Re degli Abissi stesso, Saitama e Genos si dirigono verso la città per aiutare.

Il potente Lord Boros ha percorso distanze innumerevoli alla ricerca di qualcuno che possa curare la sua noia: Saitama! Con il destino dell'umanità in bilico, i due campioni troveranno finalmente l'uno nell'altro l'avversario degno che stavano cercando?