Historia anime toczy się na kontynencie, na którym istnieją dwa kraje: Konfederacja Roxche i Zjednoczone Królestwo Bezel Iltoa. Państwa, oddzielone od siebie Rzeką Lutoni i Centralnymi Górami, już od ponad wieku toczące między sobą wojnę, teraz uspokajają sie i składają broń. Allison, jedna z pilotów sił powietrznych Roxche, pewnego dnia ponownie spotyka Wil, swoją towarzyszkę z Domu Przyszłości, gdzie obie były sierotami. Dziewczyny wplątują się w ryzykowną przygodę na terytorium wroga, której głównym celem jest znalezienie legendarnego skarbu, mogącego zakończyć wojnę i przynieść pokój obu krajom.