未だ夜空に星のない世界。 「夜になれば地上で『星達』が暴れだす。外に出てはいけないよ。｣ そう言い聞かせられて育ったイリオスは、「星」に関心をもちはじめ、ついには夜の世界へ足を踏み入れたいと願うようになった。 そんな中、教会で出会ったのは、星の唄が聴こえる星詠みの少女、セリーニ。彼女がもっていた「六角窓の星書」には、星を封じる力があるという。 イリオスはセリーニと共に、星探しの旅に出る。