趣味でヒーローを始めた男、サイタマ。
3年間の特訓により無敵のパワーを手に入れ、あらゆる敵を一撃で倒すヒーローである。
ひょんなことから弟子となったジェノスと共にヒーロー協会で正式なヒーロー活動を開始する。
怪人発生率が異常に高くなる中、大予言者シババワが遺した「地球がヤバい」予言を受けて、対策に乗り出そうとするヒーロー協会。
そこにヒーロー狩りのガロウが現れる。