若神丸が日本での最後の試練に立ちむかっていたその時、武者頑駄無の歴史を変える新しい命が誕生していた。武者頑駄無たちの最大の敵として生みだされた、破異武立闘のプリンス破牙魔R-01こと破牙丸。だが、偶然出会った少年マサキに、大事なメモリーが入った種を食べられて本来の役目を忘れてしまい、迎えにきた破異武立闘に叛乱分子として削除されそうになる。しかも、若神丸配下の若武者・武侍丸に不覚にも捕まってしまい、武者頑駄無たちの国・天宮にマサキと一緒に連れていかれてしまった！ 初めて訪れた天宮。そこは、破異武立闘軍団にすでに侵攻された戦乱の世界だった。武者頑駄無と破異武立闘の両軍に追われながらも、破牙丸は、ただ一つ覚えていた「大将軍をたおす！」という目的のために、マサキと一緒に大将軍を探す旅を続ける。 道中、様々な武者と出会い、彼らの熱い武者魂に触れた破牙丸の旅の行方は……？ そして、最強の敵・破異武立闘軍団に、正義の武者頑駄無軍団は勝利することができるのか……？