Quando un normale studente di liceo Aoba Watase viene improvvisamente preso di mira da un robot gigante noto come "Valiancer", viene salvato dalla sua misteriosa compagna di classe Hina Yumihara. Dopo aver rivelato che lei e il loro nemico robotico provengono dal futuro, Hina spinge improvvisamente Aoba di 70 anni in avanti per prevenire la sua morte. All'arrivo, Aoba si ritrova nell'abitacolo di un Valiancer chiamato "Luxon", bloccato nel bel mezzo di uno scontro a fuoco tra le forze militari della Free Pact Alliance (FPA) e la Repubblica di Zogilia. Dopo aver dimostrato un'elevata compatibilità con un pilota FPA di nome Dio Weinberg, i due eseguono un "accoppiamento" riuscito, consentendo loro di condividere esperienze e successivamente aumentare le loro capacità e abilità.