Anime ini berlatar pada masa depan, dimana Planet Bumi diceritakan telah membeku karena efek kerusakan alam. Pada saat itu, sebagian besar umat manusia telah mengungsi ke luar angkasa, ke tempat bernama ‘Avalon’ dan membentuk aliansi yang disebut ‘Galactic Alliance of Humankind’ Tokoh utamanya bernama Ledo, seorang letnan muda dari Galactic Alliance of Humankind.