En el mundo de Daikuuriku, todos nacen mujeres y eligen qué sexo desean convertirse a los 17 años. En este mundo, la pacífica teocracia de Simulacrum es protegida por máquinas voladoras mágicas llamadas "Simoun," que solo pueden ser pilotadas por chicas jóvenes que aún no han elegido un sexo. Cuando la nación industrializada de Argentum decide que necesita invadir Simulacrum para adquirir el secreto del Simoun, estalla la guerra, arrastrando a las Simoun Sibyllae a una batalla desigual.