Nel mondo di Daikuriku (Terra del Cielo) ogni individuo nasce come femmina ma può eventualmente scegliere il proprio sesso giunto all'età di 19 anni. In questo mondo la pacifica teocrazia di Simulacrum si distingue dagli altri paesi per le sue particolari macchine volanti, i "Simoun", veicoli considerati come doni divini e pilotati da "Pair" (i cui due membri sono denominati rispettivamente Auriga e Sagitta) di sacerdotesse chiamate Sibille. Sibille che sono ragazze con il requisito fondamentale di non aver scelto ancora il proprio sesso scelte per officiare al culto del Tempus Spatium. I Simoun non solo hanno la capacità di volare come nessuna altra cosa mai costruita dall'uomo (almeno per l’attuale periodo di riferimento), ma grazie al rituale denominato "Remergion" sono in grado di scatenare il terribile potere divino del Tempus Spatium.

Anno terrestre 2301: sono ormai passati 150 anni da quando Marte è stato terraformato. Al pianeta è stato dato il nuovo nome di Aqua a causa dello scioglimento della quasi totalità dei suoi ghiacci, cosa che gli ha anche portato il soprannome di "pianeta dell'acqua", mentre alla Terra è stato dato il nuovo nome di Man-Home. Akari Mizunashi è una giovane terrestre che si trasferisce su Aqua per imparare il mestiere di Undine, le gondoliere che fanno da guida turistica a Neo Venezia, riproduzione dell'antica Venezia terrestre ormai completamente sommersa. Nella "città sull'acqua", che non presenta ancora le innovazioni tecnologiche ormai parte della quotidianità sul pianeta madre, s'intrecciano le vicende di Akari, diventata apprendista all'Aria Company, e delle persone che incontra nel suo cammino verso il professionismo.