邪惡的哈萊女王將進攻的目標對準了和平寧靜的雙子星，她不僅奪走了雙子星上非常重要的寶物夜星寶盒，還導致那里的兩位公主下落不明。焦急之中，魔仙女王找到了小藍和游樂，將她們派往地球，賦予了她們尋找夜星寶盒的任務，與此同時，兩人還要搜集失蹤的兩位公主的蹤跡。 在地球上，小藍和游樂遇見了美琪和美雪，四人組成搭檔開始了她們的調查，讓兩位魔仙感到意外的是，美琪和美雪新認識的朋友貝貝，竟然就是失蹤的兩位公主之一，這也就意味著，另一位公主可能也就在她們的身邊。救援行動剛剛起步，就屢屢遭到哈萊女王和她的爪牙的阻撓。