拥有名为“个性”的超常能力的人类的存在变得理所当然的世界。与No.1英雄·欧尔麦特相遇了的“无个性”少年·绿谷出久，小出他的隐藏的英雄资质被发现，并继承了欧尔麦特的“个性”——ONE FOR ALL。
故事发生在21世纪初，当时全球气候持续变暖，融化的冰山淹没了大部分土地。与此同时，名为“雾舰队”的军舰从天而降，占领了大海，逐渐侵蚀了人类的Lebensraum。千早群翔（由兴进和兴兴配音）是一名非委任候选人。
得悉阴谋的拜一刀手斩来使，带着独子大五郎（富川晶宏 饰）杀出重围。从此浪迹江湖，以赏金杀手为生，人称“带子雄狼”。 这一日，拜一刀接到新的任务，小山田藩杉户家老谋划暗杀领主子嗣，得知消息的家老市毛请求拜一刀破坏刺杀计划。拜一刀和大五郎来至峡谷温泉场，等待猎物出现……
