Japão, século XVI. O pequeno Rantaro vem de uma família em que todos fracassaram como ninjas. Na esperança de que ele seja o primiero a dominar essa arte, seus pais o mandam para a academia de ninjas comandada pelo mestre Denzo Yamada. Lá Rantaro aprende técnicasde arremesso de estrelas e escalada, e passa a conviver com figuras misteriosas como Shima, uma professora que, ás vezes parece uma mulher jovem e outras, umas velha senhora. Quando a escola é atacada por rivais de um feudo inimigo, Rantaro e seus colegas se juntam aos professores na luta para defender o lugar.