興味本位でヒーローを始めた男、サイタマ。 3年間の特訓により無敵のパワーを手に入れ、どんな敵も一撃で倒すヒーローとなった。ひょんなことから弟子となったジェノスとともにヒーロー協会で正式にヒーロー活動を開始する。怪人の発生数が異常に増加する中、ヒーロー協会は大預言者リンクルばあさんが残した「地球滅亡」という災厄の可能性を考え、対策の研究を開始する準備を進める。そんな時、変人に憧れる飢えた狼が現れた。