La storia inizia sul pianeta Destiny, che si diceva fosse il centro dell'Universo, dove si radunano tutti i capolinea delle "Ferrovie Galattiche". Il protagonista, Yuuki Manabu (20 anni), portando avanti la volontà del padre e del fratello defunti, si unisce alla SDF (Forza di Difesa Spaziale) per proteggere la sicurezza delle Ferrovie Galattiche. La SDF, per mantenere la reputazione di garantire i migliori orari di trasporto nell'Universo, si occupa di incidenti, disastri naturali, operazioni di salvataggio e pirati spaziali lungo tutte le linee ferroviarie. Layla Destiny Shura è una misteriosa bellezza che unifica la SDF e tutte le linee delle Ferrovie Galattiche. Possiede la capacità di vedere il destino di pianeti, esseri umani e creature viventi. Nonostante possieda tali poteri, lei, in quanto "Guardiana del Destino", non può dire ai passeggeri che lasciano questa stazione quali difficoltà li attendono. Tuttavia, l'apparizione di coloro che usano poteri malvagi per cambiare il destino di questi viaggiatori scatena un'altra delle sue abilità nascoste. "Il destino è cambiato dall'individuo stesso. La felicità di domani è afferrata dalle mani dell'individuo." In che modo il destino di Yuuki sarà visto da Layla? E come affronterà Yuuki il suo destino nel mezzo della più grande crisi che si avvicina alle Ferrovie Galattiche?