Num futuro próximo, a Terra tornou-se desolada e perigosa. Uma criatura misteriosa dominou o planeta, forçando a humanidade a refugiar-se na Arca Celeste, uma cidade artificial no céu. Com o crescimento da população, o espaço tornou-se cada vez mais escasso. Apenas os ricos e poderosos podem permanecer na Arca Celeste, enquanto os pobres e órfãos são exilados na Terra. Entre eles está um rapaz chamado Lagos, filho de um antigo comandante caído em desgraça, que está determinado a salvar os seus companheiros órfãos e os exilados. Para regressar à Arca Celeste e restaurar a paz na Terra, ele e os seus amigos têm de atravessar as ruínas do antigo planeta, enfrentando constantes batalhas contra hordas de monstros alienígenas.