新生闇軍団との戦いから十数年、飛駆鳥大将軍が治める天宮の国に、不穏な影が差し始めていた。突如として、飛駆鳥大将軍が豹変したかのように頑駄無軍団を操り、民衆に対して圧政を敷くようになったのである。
その知らせを受けたのは、大将軍の弟・武威丸、すなわち武者號斗丸。彼は真相を確かめるべく烈帝城へ向かうが、逆に攻撃を受けて重傷を負い、お尋ね者として追われる身となってしまう。
ならず者と化した頑駄無軍団の追撃を振り切りながら、號斗丸は新たな仲間と共に、伝説の地「俄雲乱土（ガウンランド）」を目指す。
そして旅の果てに、民を苦しめていた飛駆鳥大将軍が、実は「偽者」であったという衝撃の真実が明かされるのだった──。
