时间是前次大战后十多年,昔日驾驶大钢,迎击闇魔神吏偶遮光的舞威丸,向超将军爆流学艺,成为“武者号斗丸”。天宫在顽駄无军团大将军,号斗丸兄长飞驱鸟大将军治理下步入盛世, 但被称为明君的飞驱鸟大将军半年前突然性情大变,人民受暴政压逼,天宫之国日益败坏。为查明原因,号斗丸便与爆流制作的铁机武者兼好友、铁机武者钢丸,向大将军所在地——烈帝城进发。重逢的飞驱鸟大将军判若两人,更下令通缉亲弟弟号斗丸。 号斗丸得神秘人(实体为化身武零斗的飞驱鸟)指示与钢丸同往俄云乱土,路上分别遇到来自异国的辉龙、真红主、鹭主及冒流刀,并成为同伴。