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 derrotar os espíritos malignos. Acompanhando-a em sua jornada estão dois guerreiros veteranos que serviram seu pai e Taro, um jovem kappa que ela adotou como seu irmão mais novo. Ao longo do caminho, os dois guerreiros têm dúvidas sobre a lealdade de Taro e o próprio jovem kappa deve decidir se permanecerá com sua própria espécie ou com os humanos que cuidaram dele.