物語開始から3年前、就職活動に行き詰まっていた青年・サイタマはある日、街で暴れていた怪人から1人の少年を救う。その際に「ヒーローになりたい」という幼き日に見た夢を思い出し、就活をやめてヒーローになることを決意。頭髪全てを失うほど懸命なトレーニングを3年間行った結果、どんな敵でも一撃で倒せる最強の力を手に入れる。
しかし、いつも一撃で決着が付いてしまうことから次第に戦いに対する緊張感などを喪失し、ヒーローになった現在でも無気力な日々を送っていた。
An increase in villain activity has the Hero Organization worried that the "Earthdoom prophecy" will soon come to pass. In an effort to alleviate the overworked heroes, they turn to villains themselves for help. The decision looks ill-advised as at least one villain is more interested in helping the prophecy along than preventing it.