Diz a lenda que Luciane era uma boa e grande mulher, que habitava Marte, mas cansou-se do lugar em que morava e resolveu roubar o reino de Netuno apenas para si, porém, após um incidente muito trágico, acabou por falecer, deixando para trás apenas sua pequena filha. Agora, Rebecca é a atual princesa de Yannick, que não sabe nada sobre o seu misterioso passado. Até sua servente, Lyli, lhe contar suas teorias sobre ela ser a filha de Luciane. A princesa irá vagar por diversos palácios e planetas para descobrir seu passado, porém, poderá também descobrir seu futuro.