In Lord Gohda's domain, peace is fragile and rumors of betrayal are spreading. Lord Gohda summons the Azuma Ninja—Rikimaru and Ayame—to investigate. Rikimaru quickly uncovers a plot to ignite war. Meanwhile, Counselor Sekiya arranges for a fortune-teller to divine the kingdom's future—but the fortune-teller is an impostor, and Princess Kiku, Lord Gohda's daughter, is kidnapped in the resulting chaos.