为了变得更加强壮,埼玉开始了艰苦的训练。几年一眨眼就过去了,他似乎获得了异常强大的力量,但却付出了秃顶的代价。由于埼玉的巨大力量,无论他们面对多么可怕的敌人,他们都可以轻而易举地用一拳决定结果。之后,埼玉遇到了一位名叫吉诺斯的改革者(由石川人配音),吉诺斯在经历了埼玉的绝对权力后成为了他的导师。与此同时,Saitama和Janos报名加入英雄协会,成为真正著名的英雄,开始了他们的邪恶之旅。
寻访途中,拜一刀和儿子大五郎(富川晶宏 饰)走散。柳生家族弃将军兵卫(林与一 饰)一度被大五郎错认为父,大五郎锐利的目光引起军兵卫注意,一路跟踪。好战心切的军兵卫挑战拜一刀,却无奈落败。 拜一刀追踪小雪来至温泉,尾张刺客孤冢元记亦随后赶到,在拜一刀面前,昔日两个仇家剑拔弩张……