時間是前次大戰后十多年,昔日駕駛大鋼,迎擊闇魔神吏偶遮光的舞威丸,向超將軍爆流學藝,成為“武者號斗丸”。天宮在頑駄無軍團大將軍,號斗丸兄長飛驅鳥大將軍治理下步入盛世, 但被稱為明君的飛驅鳥大將軍半年前突然性情大變,人民受暴政壓逼,天宮之國日益敗壞。為查明原因,號斗丸便與爆流制作的鐵機武者兼好友、鐵機武者鋼丸,向大將軍所在地——烈帝城進發。重逢的飛驅鳥大將軍判若兩人,更下令通緝親弟弟號斗丸。 號斗丸得神秘人(實體為化身武零斗的飛驅鳥)指示與鋼丸同往俄云亂土,路上分別遇到來自異國的輝龍、真紅主、鷺主及冒流刀,并成為同伴。