A erupção do Monte Fuji em 1707, libertou hordas de demônios das profundezas da terra. Sakuya, a jovem filha de um samurai morto lutando contra esses demônios, aceita a missão de viajar para o Monte Fuji e derrote os espíritos malignos. Acompanhando-a em sua jornada estão dois guerreiros veteranos que serviram a seu pai e Tarō, um jovem kappa, ou espírito do rio, que ela adotou como seu irmão mais novo. Ao longo do caminho, os dois guerreiros têm dúvidas sobre a lealdade de Tarō, e o próprio jovem kappa deve decidir se permanecerá com sua própria espécie ou com os humanos que cuidaram dele.