Reconguista” se passará na “Regild Century”, uma linha temporal muito distante da “Universal Century”, a principal da franquia. No ano de 1014 dessa era será acompanhada a história do piloto novato Beliri Zenam, membro da “Capital Guard”, uma organização encarregada de proteger o elevador orbital “Capital Tower”. Em certo dia, o local é atacado por piratas espaciais, e, usando uma unidade móvel de manutenção, Beliri consegue capturar a invasora Aida Surgan, que controlava uma máquina altamente avançada conhecida como “G-Self”; entretanto, além de se interessar à primeira vista pela garota, Beliri sente alguma espécie de conexão com o “G-Self”, conseguindo pilotá-lo apesar de isso em tese ser pouco provável. Tal acontecimento fará o rapaz se juntar aos piratas espaciais, dando início a um período agitado nessa antes