星屑のちらばる夜空のような、不思議な瞳を持つリュシィ。自分を育ててくれた孤児院に恩返しするため、ひどく虐げられながらも男爵家のメイドとして働くリュシィだったが、ある日謎のイケメンに攫われてしまう。彼は、地上三千メートルに浮かぶ天空島の住人で、島を浮かす力を持つ「星屑の女神」の生まれ変わりであるリュシィを探していたようだった。 天空島は近い未来に墜落の危機にあり、それを救うためにはリュシィが天空島に住まう四人の王子様のうちの誰かと運命の恋をして、結婚しなくてはならないらしい。島が墜落すればリュシィの故郷も無事ではないと脅され従わざるを得ない状況になったのだが……。「恋もしたことないのに結婚なんて絶対無理！」