En el Japón medieval, un niño llamado Saske y su hermana viven en un bosque junto con varios pequeños animales de diferentes especies. Un día, uno de los animales es agarrado por un águila y arrojado a un lago. Saske y otro animal saltan en el lago para salvarlo. Sin embargo, una monstruosa salamandra aparece y devora a uno de los animales. Saske intenta luchar contra el monstruo, pero es derrotado. Y la bestia que sale del lago, revelando su verdadera forma: una bruja llamada Yakusha. La hermana de Saske le dice Yakusha fue transformada en una salamandra de hace milenios por un poderoso mago y que ahora pudo reunir la energía suficiente para tener su forma normal de nuevo. ¡Y ahora ella quiere instaurar un reino de terror en Japón! Entonces, Saske decide buscar un maestro mago para aprender a luchar contra Yakusha para salvar Japón y vengar la muerte de su mascota.