一場驚心動魄的大戰過后，人間又暫時恢復了平靜。霸王丸來到娜可露露的故鄉進行修煉，卻遇見從遙遠美國來到日本的忍者加爾福特。 另一方面，正在為自己巫女使命而困惑的娜可露露，意外的發現了自邪帝尤加處逃走并失去記憶的魔女色。 與此同時，一個神秘的黑衣人阿修羅出現了，他的唯一目標就是色，而輕易擊敗霸王丸師兄牙神幻十郎的事實更顯示了其超群的實力。 初春的北海道，不同命運的七名武士，一場正與邪的戰斗至此開始……