在距离地球非常遥远的“星空界”中心，存在着圣域“星之神殿”以及十二星座的星之公主们，她们的力量维持着宇宙间的平衡。然而某天，星之公主们遭到不明人士袭击，变成了12支“公主星光彩色笔”散落在宇宙中。再这样下去，星球将会毁灭，连地球和宇宙都会被黑暗所吞噬……！“众星的光辉消失之时，与闪耀之书一同诞生的传说中的战士·光之美少女，将会夺回星辰的光芒。”来自星空界沙曼星的外星人少女拉拉和在星之神殿侍奉星之公主的宇宙妖精普伦斯依循着宇宙间流传的这条古老传说，带着星之公主们最后诞生下来的希望·芙娃一起离开故乡*，踏上了寻找传说中的战士“光之美少女”的旅途。在地球日本观星町，主人公星奈光，是个喜欢宇宙和星座的中学二年级生，一天，在观察星空并记录星座的星奈光被从突然出现的虫洞中跳出的不明生物芙娃撞上。紧接着第二天，从天而降的火箭也带来了外星人少女拉拉与宇宙妖精普伦斯。真正的外星人竟然出现在自己的眼前了！故事由此展开……！