昔、普通のサラリーマンだったサイタマ（CV：古川慎）は、ある日、突然変異体カニに襲われていた少年と出会い、心に正義感を感じて彼を救った。その後、サイタマは幼い頃のヒーローになりたいという夢が再び心に芽生え、強くなるために過酷な訓練を始め、数年後、瞬く間に非常に強力な力を手に入れたかに見えた。彼は生まれ変わったが、その代償としてハゲになった。サイタマは強すぎるので、どんな恐ろしい敵を相手にしてもワンパンチで勝敗が決まります。その後、サイタマは改革者ジェノス（声：石川界人）と出会い、サイタマの絶対的な力を認め弟子となる。同時に、サイタマとジェノスはヒーロー協会に登録し、真に有名なヒーローとなり、犯罪と戦う旅を始めました。