Vo svete Daikuuriku sa každý narodí ako žena a vo veku 17 rokov si vyberá, akým pohlavím chce byť. V tomto svete je pokojná teokracia Simulacrum strážená magickými lietajúcimi strojmi nazývanými Simoun, ktoré môžu pilotovať iba mladé dievčatá, ktoré ešte som si nevybral pohlavie. Simoun môže aktivovať magickú silu známu ako Ri Maajon, ktorá zničí veľké množstvo nepriateľov naraz. Keď sa industrializovaný národ Argentum rozhodne, že potrebuje napadnúť Simulacrum, aby získal tajomstvo Simouna, vypukne vojna, ktorá vtiahne Simoun Sibyllae (kňažky, ktoré lietajú na Simoune) do naklonenej bitky. Pretože zúri vojna, Sibyllae majú výnimku z výberu trvalého pohlavia, pokiaľ budú ochotné pokračovať v lietaní. Aaeru, odhodlaná mladá Sibylla s tajomnou minulosťou, a Neviril, vodca Chor Tempest, najúžasnejšej eskadry Simouna v Simulacrum, musia viesť svoje kolegyne kňažky cez konflikt v ich radoch aj na oblohe.