Kyo, um ávido nadador, faz o seu melhor para manter o clube de natação do liceu a funcionar, o que é bastante difícil quando ele é o único membro. Confrontado com a perspetiva do clube ser encerrado pelo conselho de estudantes, ele tenta recrutar a bela Misaki para participar num vídeo promocional, filmado pela sua boa amiga Ryoko, numa tentativa de iniciar uma campanha de recrutamento. Ela concorda, mas apenas se ele pilotar um mecha sob a alçada da Celebrum, uma organização de resistência que luta para destruir as Áreas Deutera formadas na Terra pelos alienígenas Gards-orm. Ele concorda, mas acha tudo estranhamente familiar, como se já o tivesse feito antes...