荒廃によって静かに滅び行く惑星エルトリア。死にゆく土地に残った家族、フローリアン一家は「惑星再生」を夢見て研究を続ける研究者夫婦と、2人の娘・アミティエとキリエの4人家族。しかし父親であるグランツ・フローリアンが病に倒れ、惑星再生の夢が潰える。そんな中、キリエは「遥か遠い異世界」に、父の救済と惑星再生の希望を求める。そんなキリエを止める姉のアミティエだったが、キリエは姉の制止を振り切り、幼馴染みで親友のイリスとともに、遥か遠い異世界への旅に出る。行き先は「地球」と呼ばれる星の、極東地区の小さな島国、日本。惑星再生の夢を叶える「鍵」を探索するキリエとイリスは、日本で暮らす3人の少女たちのもとへ向かう少女たちの名は「高町なのは」「フェイト・T・ハラオウン」「八神はやて」。その出会いは、二つの世界と二つの惑星の命運を賭けた戦いへと繋がってゆく――。