Piloto da Matador Gundam da Neo Espanha, Carlos Andalucia foi um dos combatentes derrotados por Domon Kasshu. Entre os que enfrentaram o adversário, ele se destacou como o único a recusar-se a aderir ao plano de Michelo de atacar Domon em conjunto. Tentando alertar Domon sobre a traição, sua casa é alvo de uma bomba que o faz ser levado ao hospital antes que consiga explicar tudo.

Na batalha final, Carlos permanece junto aos demais pilotos que se lançam para o espaço na tentativa de enfrentar o Devil Gundam.