为了变得更加强壮，埼玉开始了艰苦的训练。几年一眨眼就过去了，他似乎获得了异常强大的力量，但却付出了秃顶的代价。由于埼玉的巨大力量，无论他们面对多么可怕的敌人，他们都可以轻而易举地用一拳决定结果。之后，埼玉遇到了一位名叫吉诺斯的改革者（由石川人配音），吉诺斯在经历了埼玉的绝对权力后成为了他的导师。与此同时，Saitama和Janos报名加入英雄协会，成为真正著名的英雄，开始了他们的邪恶之旅。
本片以架空的田园都市千叶县的竹马市为舞台，讲述了一名叫佐藤萌（三森铃子 配音）的女性和她的猫咪“噗哟”之间的温馨日常故事。与噗哟的相遇被佐藤萌称为“命运的邂逅”，自此噗哟便和佐藤萌一家生活在一起。
但这一活动被幕府误认为是叛乱，因此他们派遣刺客前往没有藩主驻扎的安中城，试图收复他们的领土。由杰瑞米·托马斯（《末代皇帝》）和中泽敏明（《太平间》）联合策划制作，伯纳德·罗斯（安娜·卡列尼娜）执导，菲利普·格拉斯（《杜鲁门的世界》）饰演配乐，和田惠美（《乱伦与英雄》）担任服装设计师。
