L'histoire se déroule vers 1650, après la mort du troisième shogun Tokugawa, lorsque les rônins ont été expulsés d'Edo, la capitale militaire. Pendant l'instabilité politique qui suit la mort d'Iemitsu Tokugawa, le clan ninja Iga de Hanzo se bat contre le clan Koga, alors que diverses factions rivalisent pour prendre le pouvoir. L'enfant shogun Ietsuna est kidnappé, mais il s'avère qu'il est caché sous le nez de tout le monde dans une tourelle de château qui est gardée par un méchant de bande dessinée, le ninja noir cracheur de feu. Le bon ninja doit déjouer tous les pièges et sauver l'enfant.