Nous sommes dans un monde où humains et extra-terrestres cohabitent. Chacun pouvant aller de planète en planète et voyager dans l'espace. Valkyrie est une des huit princesses de la planète Valhalla. Pour échapper à un mariage forcé, elle part sur Terre à bord de son vaisseau spatiale mais elle rate son attérissage et blesse mortellement Kazuto Tokino, un jeune garçon qui gère un bain public. Afin de le sauver, Valkyrie décide de lui donner la moitié de son âme mais de ce fait, elle redevient la petite fille de ses 6 ans. Valkyrie décide donc de rester chez Kazuto le temps de retrouver une apparence normale afin de rester proche de l'autre moitié de son âme. Mais lorsque certains problèmes se poseront, Valkyrie pourra retrouver sa forme adulte quelques minutes afin de tout régler

Shiratori Kuu est une lycéenne réservée et effacée, toujours en train de rêver au prince charmant, elle continue sa vie monotone dans l'espoir qu'un jour son prince vienne la chercher. Un jour, un nouvel élève est transféré et il se trouve que c'est le sosie de son prince, Kyoshiro Ayanakôji. Le soir-même, Kuu est attaquée par une fille-chat qui peut invoquer un robot, cependant une autre fille, pouvant invoquer aussi, la défend...

Kimihiro Watanuki, lycéen, a depuis toujours la capacité de voir les esprits. Constamment piétiné ou bousculé par des ectoplasmes, il souhaite se débarrasser de ce don gênant. Un jour qu'il était pourchassé par l'un d'eux, Kimihiro entre par mégarde dans une étrange maison, coincée entre deux immeubles. C'est dans cette demeure singulière qu'il rencontre Yūko Ichihara, qui se révèle être en mesure de lui retirer ce don qu'il déteste tant. Mais chez Yūko, tout a un prix. Kimihiro va devoir aider la mystérieuse voyante dans son « commerce de vœux », jusqu'à ce que la somme de son travail atteigne une valeur équivalente à son vœu. À travers ce petit job, il rencontrera nombre de personnes, et d'esprits, qu'il verra évoluer selon la politique de vente un peu particulière de Yūko.

Kilari Tsukishima est une jeune fille de 14 ans, très gourmande et déterminée. Un jour en rentrant du collège, elle sauve une tortue appartenant à un garçon de son âge nommé Seiji Hiwatari. Elle tombe tout de suite amoureuse de lui. Kilari découvre par la suite que Seiji est un chanteur qui fait partie du populaire duo SHIPS. Pour le revoir, elle décide d'entrer elle aussi dans le monde du spectacle pour devenir une chanteuse idol. Malgré les nombreux obstacles et avec l'aide de son petit chat Na-San et de ses amis, elle arrive à se faire une place en tant qu'artiste. Mais au fil des épisodes, Kilari se rend compte que ses sentiments envers Seiji ne sont pas tout à fait exacts, et qu'elle était en réalité amoureuse de quelqu'un d'autre...

Orihara Kouhei retourne dans la ville qui l'a vue grandir après plusieurs années d'absence. Atteint d'amnésie, il va retrouver toutes les filles auxquelles il a fait des promesses dans sa jeunesse et ainsi recoller les morceaux de sa mémoire défaillante.