Nel Giappone medievale un ragazzo di nome Sasuke vive all'interno di un bosco assieme a sua sorella e a diversi giovani animali di varie specie (tra cui l'orso Koro e la scimmia Kiki). Un giorno uno di essi, un cervo banco, viene afferrato da un'aquila e gettato dentro a un laghetto; il giovane ninja, assieme ad un altro animale, si gettano in acqua nell'intento di salvargli la vita: una mostruosa salamandra giunge però proprio in quel momento e riesce a divorare uno degli animali. Sasuke cerca di combattere contro il mostro ma viene sconfitto; la bestia esce allora dal lago rivelando in tal modo la sua vera forma: si tratta infatti di una femmina di demone di nome Yakusha. Sasuke cerca pertanto un maestro mago che vive come eremita; egli può insegnargli a lottare contro il demone per salvare il Giappone e vendicare la morte del suo animale domestico.