In un mondo completamente diverso dalla Terra, da molto tempo le persone vivono in colonie spaziali artificiali. Alcune colonie si sono unite per formare una nazione; la gente la chiama "St. Folia". La protagonista Lumina è la principessa del Regno Shumal che governa St. Folia. Il loro potere, che un tempo si estendeva sull'intera St. Folia, sta svanendo. I principati periferici del Regno Shumal sono in uno stato in cui non possono sostenersi senza aiuto. Con conflitti per la successione dei principi e guerre tra diversi gruppi etnici in corso costante, la gente è esausta. Ma Lumina non conosce quella realtà; cresce protetta nel suo piccolo mondo puro. Un giorno si decide che Lumina sarà fidanzata con un principe influente, Laios, sovrano di Ibleland. Lumina si oppose alla decisione unilaterale di suo padre e scappò dal palazzo. Lì scoprì che il mondo è completamente diverso da quello che le era stato insegnato finora, e ne rimase scioccata. «Voglio conoscere il mondo reale. Non voglio essere una persona che non sa nulla delle persone importanti.» Di fronte all'opposizione di suo padre, Lumina intraprende un viaggio per esplorare il mondo. Con la compagnia del suo amico d'infanzia Ashe, il miglior spadaccino del regno, e del suo giovane tutor Pelmo, inizia l'avventura di Lumina.