История начинает развиваться с планеты Дестини, которя претендует на звание центра всей Вселенной, потому что именно здесь находятся все терминалы "Галактических Железных Дорог". Главный герой, 20-тилетний Юки Манабу. Он следует пути покойного отца, воле брата, и своей мечты, поступает на службу в sdf, чтобы охранять и поддерживать безопасность на галактических железных дорогах. Лейла Дестини Шура - красавица, скрывающая много тайн. Она связывает sdf и линии всех железных дорог. Девушка обладает уникальным даром - видеть судьбы планет, людей и живых существ. Однако, с появлением тех, кто использует темные силы, в Лейле пробуждаются новые грани ее способностей. Сможет ли девушка увидеть судьбу Юки? И что будет делать Юки, когда Галактическим Железным дорогам грозит большой кризис за всю их историю?