桃源団を名乗るテロリストの一団がF市に現れた。構成員全員がスキンヘッドという異形の一団を率いるのは、バトルスーツに身を包んだ大男ハンマーヘッド。彼は「断固働きたくない」という自らの思想に共鳴する若者たちと共に、働かない者は働きたい者に養ってもらえる理想郷の実現を目指していた。まずは見せしめとして町一番の富豪であるゼニールの豪邸を破壊しようとする桃源団。そんな彼らの前にゼニールに雇われた用心棒の忍者、音速のソニックが立ち塞がる。一方、桃源団の存在をニュースで知り、髪型がかぶっているせいで自分もその一味だと思われることを危惧したサイタマも、桃源団を潰すために彼らの元へと向かっていた。

プロヒーローになって5日目。特にやることもなく自宅でゴロゴロしていたサイタマは、ジェノスから衝撃的な事実を知らされる。C級ヒーローには週に1度の活動報告ノルマがあり、それをこなせなければヒーローをクビになるというのだ。あわてて街へと繰り出し事件を探すサイタマだったが、そう都合よく怪人が出るわけもなく、刻一刻と期限が迫っていた。焦るサイタマの前に、彼をライバル視する音速のソニックが突然現れ、勝負を挑んでくる。事態をややこしく、そして悪化させるソニックに苛立つサイタマ。果たしてサイタマはヒーローの肩書を守ることができるのか！？