Era 1999 quando uma gigantesca nave de guerra extraterrestre caiu na Terra e trouxe tecnologia avançada que levou ao início da guerra entre a ONU e a Anti-ONU. Oito anos se passaram, vários pilotos veteranos foram perdidos, um após o outro, e vários adolescentes foram levados ao campo de batalha para lutar a guerra. Kudou Shin, um jovem piloto de um F-14 da ONU e protagonista desta história, é atingido por uma nave inimiga desconhecida (VF-0) durante uma missão solo e caiu em uma ilha remota. O Shin Kudo encontra-se na remota ilha de Maia, onde a tecnologia é quase inexistente, enquanto permanece no local para curar seus ferimentos. Coincidentemente, uma reação elétrica incomum foi detectada na ilha, e esta reação elétrica poderia vir de um dispositivo de tecnologia avançada da Protocultura que foi trazido por extraterrestres nos tempos antigos.
