Stellvia takes place in 2356 A.D., 189 years after a supernova devastated the Earth, killing nearly all life. The survivors have built large space stations called "foundations" to monitor and control space activities. Shima Katase joins the Earth-based Stellvia foundation after passing its entrance exams, aiming to explore the galaxy and protect her home planet from future threats.
