A guerra entre a humanidade e uns seres denominados por "Image", uma forma de vida misteriosa vinda do espaço que apareceu já há mais de 50 anos. No ano 2054, havia uma rapaz a bordo do Gekko, a nave-mãe do 303.º Exército Independente comandado pelo Holland Novak. O seu nome é Renton e o seu desejo é de avançar pela batalha adentro com o seu Nirvash. Ele decidiu que um dia iria salvar a Eureka, a sua amiga de infância que foi raptada há oito anos atrás, e depois voltar para casa. Mas o destino decide testar o amor entre a Eureka e o Renton, e leva-os perante muitas provas. Dever e emoção, verdades e mentiras, passado e futuro, vida e morte, realidade e sonhos, e o Holland. O mundo inteiro bloqueia-lhes o caminho. Enquanto a batalha final contra o Image se aproxima, os dois abrem o caminho para se tornarem lendas.