La jeune Shinobu est un tengu, créature dotée d'étranges pouvoirs. Jadis recueillie par le Maître, Shinobu est dévouée à sa cause : la domination du monde par les tengu. Mais le professeur Takama, son oncle, s'oppose à leurs desseins. Il a autrefois remplacé sa nièce disparue par une poupée vivante, mais celle-ci risque de mourir d'un instant à l'autre et il veut à tout prix la sauver. Pour cela, il doit retrouver Mr Z, un tengu légendaire qui guide le Maître dans ses actions. Parti avec la poupée Shinobu pour la ville de Shimoto, Takama assiste à l'écrasement d'une météorite sur la cité, puis à l'incendie des bateaux du port par la vraie Shinobu. Bientôt, les deux Shinobu se croisent, et Takama tente d'empêcher sa nièce de poursuivre sa mission destructrice. Mais déjà, le Maître et ses disciples se préparent à accueillir Mr Z sur terre…