遠い銀河までわずか数日で移動可能となった魔力推進型超高速銀河鉄道 MGT77、通称ガルディアが開通する日。17歳のルルトアは伯母たちと一緒に、その銀河鉄道に乗って初めて宇宙の旅に出た。そこで運命の人に出会うとも知らずに。