Nella terra del signore Gohda, la pace non è stata pienamente ristabilita e voci di tradimento si sono sparse intorno al signore e ai suoi sudditi. Di conseguenza, il signore Gohda chiama l'Azuma Ninja, Rikimaru e Ayame, per indagare. Rikimaru presto scopre che qualcuno sta pianificando di scatenare una guerra. Nel frattempo, il consigliere Sekiya, braccio destro del signore Gohda, organizza un indovino per predire il futuro del regno del signore Gohda. Sfortunatamente, l'indovino si rivela un impostore e rapisce la Principessa Kiku, figlia del signore Gohda.