Le conflit entre Britannia et la République Unie d'Europia arrive à un point de non-retour. Tandis que le groupe terroriste de la Flotte de l'Arche sème le chaos en Europia, l'unité wZero, dirigée par Akito Hyûga, contre-attaque et s'en prend au quartier général de la Flotte de l'Arche : un dirigeable géant nommé Gallia Grande. Alors que la bataille fait rage, Leila perd tout contact avec Akito.