ボロスとその強大な軍隊を打ち負かした後、サイタマはZ市での平凡な日常生活に戻っていた。しかし、彼の知らないところで、出現する怪人の数は増え続けており、ヒーロー協会のリソースを圧迫していた。幹部たちは大胆にも、戦いを助けるためにチンピラを募集することを決断する。しかし、その潜在的な新入りたちとの初会合で、自分を怪人と名乗るガロウという謎の男が現れる。彼は容赦なく群衆を攻撃し始める。
謎のガロウはヒーロー協会への暴行を続け、出会うヒーローをことごとく打ちのめす。彼は伝説の武道家シルバーファングの元で最も優秀な弟子であり、未知の動機に突き動かされているようだ。いずれにせよ、この獣のような男は止められそうにない。この不可解な新たな敵に興味を持ち、金への飽くなき欲望から、サイタマは機会を捉え、興味深い武術大会に参加する。
トーナメントが始まり、ガロウが暴れ続ける中、新たな大きな脅威が現れ、人類全体を脅かす。果たしてこれが、大予言者シババワが予言した天地を揺るがす大災害なのだろうか?