一场惊心动魄的大战过后，人间又暂时恢复了平静。霸王丸来到娜可露露的故乡进行修炼(其实就是骗吃骗喝，外加免费住宿)，却遇见从遥远美国来到日本的忍者加尔福特；另一方面，正在为自己巫女使命而困惑的娜可露露，意外的发现了自邪帝尤加处逃走并失去记忆的魔女色；与此同时，一个神秘的黑衣人阿修罗出现了，他的唯一目标就是色，而轻易击败霸王丸师兄牙神幻十郎的事实更显示了其超群的实力。初春的北海道，不同命运的七名武士，一场正与邪的战斗至此开始。