Aoba Watasa zit op de middelbare school en leidt een normaal leven. Op de eerste dag na de zomervakantie wordt hij aangevallen door een robot. Terwijl hij door de stad ontsnapt, verschijnt zijn klasgenoot Hina plotseling in haar eigen mecha. Ze redt hem en vertelt hem iets mysterieus: 'Dio wacht op je' en verdwijnt dan. Dus Aoba begint een nieuw leven als piloot voor de Free Treaty Alliance tegen de Zogiria-republiek.