Yuki e o irmão estão a caminhar juntos para casa, quando as chaves de Yuki caem por um esgoto destapado. Yuki desce para as recuperar e descobre que, lá em baixo, há alguém à sua espera.
A Princesa do Lodo dá-lhe as boas-vindas. Enorme, feita de lama e ramos, a Princesa guia Yuki pelo seu mundo subterrâneo. Juntas atravessam florestas, labirintos e lagos onde se escondem os sentimentos humanos mais difíceis e reprimidos: a solidão, a culpa, a raiva, a indiferença e a tristeza. Para regressar à superfície, Yuki terá de enfrentar os seus medos e, com a ajuda do irmão, aceitar-se a si mesma tal como é.