現代日本で孤独なOLだったアヤメは、事故でルミナリア王国に転生し、「星無し」の平民として生まれ変わる。 星の加護を持つ貴族が支配する社会で、彼女は貴族の令嬢クロエから虐げられる過酷な日々を送る。 ある日、クロエに母の形見を壊され絶望するアヤメを、冷徹だが正義感ある公爵レオンが助ける。 レオンは制度によりアヤメを屋敷に招くが、最初は距離を置く。 レオンの屋敷で働く中、アヤメは彼の厳格さと孤独を知り、星空の下で心を通わせる。 彼女は屋敷の図書館で魔法の書を見つけ、星の女神の加護を持つことを知り、密かに魔法を学ぶ。 舞踏会でクロエの策略を跳ね除け、星屑の魔法を披露し、貴族たちを驚かせる。 この事件でレオンとの絆が深まり、アヤメは「星の使徒」として認められ、魔法学校に入学。 友人のミナらと幸せな日々を過ごすが、クロエの嫉妬は闇魔法へと彼女を駆り立てる。 クロエはアヤメを陥れるため冤罪を着せ、貴族の偏見も重なりアヤメは追放される。 どん底で現代の孤独と向き合ったアヤメは、星の女神の導きとレオンの支えで立ち直る。 クロエが召喚した魔物が王国を脅かす中、アヤメは星の女神の力を覚醒させ、「星無し」に魔法を与え、貴族と民が団結して魔物を倒す。 戦いの中で、レオンとアヤメは互いの愛を告白。 クロエの罪が露見し、彼女は地位を剥奪され追放されるが、最後に承認欲求を吐露し人間性を垣間見せる。 アヤメは「星の使徒」として認められ、レオンと共に「星無し」と貴族が共存する学校を設立。 差別を改める改革を進め、ルミナリアの希望となる。 星空の下、アヤメは現代とルミナリアの自分を受け入れ、レオンと愛を誓い、新たな未来を築く。