L’histoire débute lorsque l’armée de Britannia cherche à envahir l’Europe. (UE)
Sur le bord de la défaite, l’armée de l’UE constitue une division spéciale sous le nom de W-Zero, dont le mystérieux pilote, Akito Hyuuga, est membre.
A la tête de cette unité, Leila Malkal, une aristocrate originaire de Britannia qui s’est engagée dans l’armée.