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, venendo così soprannominato "pianeta dell'acqua". 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. Qui s'intrecciano le vicende di Akari, diventata apprendista presso l'Aria Company, e delle persone che incontrerà lungo il suo cammino verso il professionismo...