In the land of Lord Gohda, peace has not been fully restored and rumors of betrayal have been swirling around the lord and his subjects. As a result, Lord Gohda calls upon the Azuma Ninja, Rikimaru and Ayame, to investigate. Rikimaru soon discovers that someone is planning to start a war. Meanwhile, Counselor Sekiya, Lord Gohda's right-hand man, arranges for a fortune-teller to predict the future of Lord Gohda's kingdom. Unfortunately, the fortune-teller turns out to be an imposter and kidnaps Princess Kiku, Lord Gohda's daughter.