Chihiro es una niña de diez años caprichosa y testaruda que cree que el universo entero debe someterse a sus deseos. Cuando sus padres, Akio y Yugo, le dicen que tienen que cambiar de casa, se enfurece sin ocultar sus sentimientos. Rumbo a su nuevo hogar, la familia se equivoca de camino y aparece al final de un misterioso callejón sin salida. Allí se yergue un edificio rojo con un interminable túnel en el centro que conduce a un pueblo fantasmal donde les espera un magnífico banquete. Akio y Yugo se lanzan sobre la comida. Chihiro mira a sus padres, que siguen devorando plato tras plato, cuando de repente son transformados en cerdos. Sin querer han entrado en un mundo habitado por dioses antiguos y seres mágicos, dominado por la diabólica Yubaba, una arpía hechicera, quien le explica a Chihiro que a los intrusos los transforman en animales y después los matan para comerlos.

La suerte de Haru, una joven un poco confusa, cambia de golpe un día cuando al volver del instituto salva a un misterioso gato de ser atropellado por un camión. Pero no es un gato común, es Lune, el Príncipe del Reino de los Gatos. En recompensa por su buena acción el Rey Gato la invita a un inesperado viaje a su Reino y la llena de regalos. Y lo más increíble, le propone la idea de casarse con su hijo! Mientras Haru piensa si acepta la propuesta, en este mundo irreal lejos de sus problemas, es feliz. Pero pronto empezarán sus dudas... El tiempo apremia: si no vuelve a su mundo antes del alba, Haru se volverá para siempre felina.