Isanami, a priestess from Izumo, is forced to flee her temple after it's destroyed by a group of evil ninja. She encounters Saizou Kirigakure, a masterless ninja from Iga, in the forest and the two join forces. They travel to Ueda Castle to enlist the help of Yukimura Sanada, who agrees to aid Isanami due to her possession of a unique and powerful ability. To gather a team of skilled warriors, Saizou and Isanami embark on a journey across war-torn Japan during the Warring States period.