故事始于主人公星空幸在仰望夜空时，遇见了外星人拉拉、普伦斯和芙娃。她得知了“星之宫殿”的存在——那里曾是守护星座的十二位星之公主维持宇宙平衡的圣地，直至遭遇袭击。拉拉正在寻找传说中的光之美少女，以帮助寻回散落各处的十二支“公主星彩笔”，从而复活公主们。当芙娃被敌人掳走时，星空幸怀着拯救芙娃的强烈愿望，星彩吊坠与星彩笔骤然显现，使她变身为星辰天使。自此，她踏上了收集星彩笔、同时抚养芙娃的旅程——而芙娃正是复活公主们的关键所在。