История рассказывает о Марии Гейц, она же Лем Декс. Когда-то девушка мечтала стать пилотом Королевского флота Его Величества. Но после указа короля о запрете женской службы её увольняют. Мария в ярости покидает страну, меняет имя и становится вольным капитаном. Однако команду воздушного корабля «Аве Асандаро» под начальством девушки однажды подставляют. И теперь их ждет или тюрьма или смертельно опасная работа.