一场惊心动魄的大战过后，人间又暂时恢复了平静霸王丸来到娜可露露的故乡进行修炼(其实就是骗吃骗喝，外加免费住宿)，却遇见从遥远美国来到日本的忍者加尔福特；另一方面，正在为自己巫女使命而困惑的娜可露露，意外的发现了自邪帝尤加处逃走并失去记忆的魔女色
