In the world of Daikuuriku, everyone is born female, and chooses which sex they wish to become at age 17. In this world, the peaceful theocracy of Simulacrum is guarded by magical flying machines called "Simoun", which can only be piloted by young girls who haven't chosen a sex yet. The Simoun can activate a magical power known as "Ri Maajon" that can destroy large numbers of enemies at once. When the industrialized nation of Argentum decides that it needs to invade Simulacrum to acquire the secret of the Simoun, war breaks out, drawing the Simoun "Sibyllae" (priestesses who fly the Simoun) into a lopsided battle. Because the war is raging, the Sibyllae are granted an exemption from choosing a permanent sex for as long as they're willing to keep flying. Aaeru, a determined young Sibylla with a mysterious past, and Neviril, the leader of Chor Tempest, Simulacrum's most elite Simoun squadron, must lead their fellow priestesses through conflict both within their ranks and in the sky.