趣味でヒーローを始めた男、サイタマ。3年間の特訓により無敵のパワーを手に入れ、あらゆる敵を一撃（ワンパン）で倒すヒーローである。ひょんなことから弟子となったジェノスと共にヒーロー協会で正式なヒーロー活動を開始する。突如現れた怪人協会に幹部の子供を人質に取られてしまったヒーロー協会。S級ヒーロー達が集まり、人質奪還のために怪人協会のアジトへの突入作戦が練られる。一方、人間怪人ガロウは怪人協会のアジトで目を覚ます。