武者頑駄無たちが、現代日本にやって来た!? 強大な力「天馬の国沈没エネルギー」を狙い天馬の国へ侵攻した堕悪闇軍団を追って、武者丸たち正義の武者頑駄無たちがやって来た先は、2001年の日本！敵よりも半年も早く来てしまった武者丸は、大阪でタコヤキ修行をする少年ススムと出会い、タコヤキ日本一を目指すようになっていた。同じく、武者丸の戦友だった斗機丸や鎧丸も、それぞれ日本での生活に馴染み、新しい人生を送っていた。 そこに、堕悪魔刃頑駄無が率いる堕悪闇軍団が次々と日本に現れ始めた。武者丸たちは大切な友だちや仲間、日本の人々を守るために、武者魂を取り戻して立ち向かう。だが、ますます激しくなる戦いに苦戦する武者丸たち。しかも、仲間の一人だった紅零斗丸が、堕悪化されて武者丸たちに襲い掛かる！ 果たして、武者丸たちは全国に散った武者頑駄無たちと力を合わせて、堕悪闇軍団を倒すことが出来るのか……!?