Kazuto Tokino es un chico obsesionado con sacar adelante los baños públicos que le ha legado su abuelo. Su vida es normal hasta que una nave se estrella contra el establecimiento y casi mata a Kazuto. En ella llega Walkyure, una princesa del Planeta Valhalla, que, para salvar su vida le entrega la mitad de su alma con curiosas consecuencias: Walkyure se transforma en una niña. Evidentemente, una princesa no se escapa porque sí, y múltiples personajes que dejó atrás en su huida salen tras ella. Además está Rika, la hermana de Kazuto, que ni le parece buena idea lo de los baños, ni le cae bien Walkyure.