有一个仙子国，那里的王后刚刚生了一个可爱的女婴。她一出生就叫：“娜娜要爸爸妈妈抱抱。”国王说：“既然你都给自己起了个名字，那就叫你娜娜吧。”在娜娜出生时，同时也有她的守护神出现。她的守护神是花精灵，名叫蓝兰，专门掌管花的开放。
两岁时的娜娜公主，已经非常的漂亮：金色的、长长的头发；大大的眼睛；小巧的鼻子与一张樱桃小嘴。魔法阁楼有个巫婆，美丽而邪恶，叫玫瑰，若是一有漂亮过她的仙女，她就使尽手法让对方消失。可是碍于她是公主，不好下手。她决定把娜娜公主送到人间，而且她的四个姐姐都被这巫婆送到人间。还有，这个巫婆还打算占霸这个仙子国，做女王。
在人间，一个富豪正愁着没有儿女。他突然看到两岁的娜娜，便把她抱起来。富豪给娜娜取名叫星梦（所以接下来会叫星梦）。
在星梦十五岁时，她的守护神找到了她。蓝兰说：“我最亲爱的公主，我终于找到你了。”由于在送到人间的过程中，玫瑰对星梦施了遗忘魔法，，使她忘了以前的事。星梦很好奇地对蓝兰说：“你是谁？我不是什么公主？！”蓝兰对星梦说：“你是仙子国的五公主。和你一样，四位比你大的公主也被送到人间。”星梦的头隐隐作痛，她好像回忆到了些什么。蓝兰继续说：“目前，女巫玫瑰正打算吞并仙子国。”说着便把一件月光披巾披在她的身上。星梦终于受不住，晕倒在地上。蓝兰说：“睡吧，公主。醒了你就知道自己是谁了。”（接下来我们要把星梦叫回娜娜）
醒来时，娜娜已经睡在床上，蓝兰守护在她身边。在这个梦中，娜娜终于回忆起十三年前的事的事，她问蓝兰：“那接下来该做什么？仙子国已是玫瑰的天地了？！呜呜呜呜……”蓝兰想了想：“不是的，我的公主，还有一个方法。那就是，去寻找你的姐姐，用你们的力量打倒她。”“我吗？我会有怎么样的力量呢？”“我的公主，你的脖子上有一条项链，那是你五姐妹的项链中最有能量的一条，它是仙子国的国宝，只有你才可以使用。你们从小到大的能量的顺序是：你，所有的魔法；四公主，水；三公主，空气；二公主，土；大公主，火。它们除了你都是地球的四大元素，很厉害的。但是你们还需要月光披巾，它能让你回忆起以前的事。你们都要在适当的时候用，但不能在人类的面前用，还要多加练习。”“好，那现在我和义父说一声。”
不久后，她们踏上寻找公主姐姐的路程。