宇宙のどこかに、すべての星の歴史を記録する図書館が存在する。 その名は――アストラル・アーカイブ。 そこには文明の誕生、星の滅び、そして誰も知らない宇宙の秘密までもが本として保存されている。 だがその図書館には、ある禁じられた記録があった。 それは――まだ起きていない未来の記録。 物語の舞台は、緑豊かな惑星エルダ。 平和だったこの星で、ある日異変が起きる。 森は枯れ、湖は濁り、生き物たちは姿を消していく。 まるで星そのものが、ゆっくりと命を失っていくかのように。 17歳の少年ディオは、この星で一人暮らしをしていた。 彼の母はかつて「星の図書館」に関わる仕事をしていたが、理由を語らぬままこの星へ移り住み、数年前に謎の死を遂げた。 ディオの手元に残されたのは、母の遺した小さな古い鍵だけだった。 幼なじみの少女ラナは、星の異変の原因を調べるため、ある提案をする。 「星の図書館なら、何かわかるんじゃない？」 二人は宇宙の中心に存在する巨大施設―― 星の図書館アストラル・アーカイブへ向かう。 だがそこで二人は、本来立ち入りを禁じられた書庫を見つけてしまう。 そこに保管されていたのは、まだ起きていない出来事を記した未来の本だった。 その本を持ち出した瞬間、二人は図書館の秩序を破った者として追われることになる。 彼らを追うのは、図書館の記録を守る司書――スクライブズ。 未来はすでに決められているのか。 それとも、人は運命を変えられるのか。 星がゆっくりと滅びていく世界で、 少年と少女は未来の記録に抗いながら宇宙を旅する。 これは―― 星の運命を書き換える旅の物語。