La erupción del monte Fuji en 1707 liberó hordas de demonios desde las profundidades de la tierra. Sakuya, la joven hija de un samurái muerto luchando contra estos demonios, acepta la misión de viajar al monte Fuji y derrotar a los espíritus malignos. La acompañan dos veteranos guerreros que sirvieron a su padre, y Tarō, un joven kappa —un espíritu del río— al que ha adoptado como su hermanito. A lo largo del viaje, los dos guerreros dudan de la lealtad de Tarō, y el joven kappa debe decidir si se pondrá del lado de su propia especie o de los humanos que lo han cuidado.