O ano é 2356 AD - 189 anos após uma distante supernova causou uma catástrofe global que destruiu 99% da população mundial. Para acompanhar todas as atividades espaciais, a humanidade construiu estações espaciais colossais chamadas "fundações" em todo o Sistema Solar. Depois de passar nos exames de admissão na Academia Espacial, Shima Katase embarca para a fundação terrestre Stellvia para realizar seu sonho de ver a galáxia e impedir que outra catástrofe interestelar destrua a Terra. (Fonte: ANN)
Uchuu no Stellvia foi lançado em DVD pela Geneon Entertainment em oito volumes de 21 de setembro de 2004 a 13 de dezembro de 2005. Após o fechamento da Geneon Entertainment em 2007, a Discotek Media anunciou que havia licenciado o anime em 2018, relançando Uchuu no Stellvia em Blu-ray em 25 de setembro de 2018.Dois videogames baseados e nomeados em sua série foram lançados. O segundo foi lançado pela King Records em 23 de abril de 2004 para o Game Boy Advance.