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