Nel 2301, sul pianeta Marte (ribattezzato Aqua a causa del suo scioglimento quasi totale), la giovane terrestre Akari Mizunashi si trasferisce a Neo Venezia. Qui inizia il suo addestramento come "Undine", una gondoliera che fa da guida turistica nella riproduzione della vecchia Venezia. Tra canali e tradizioni, Akari muove i suoi primi passi verso il professionismo, incontrando persone indimenticabili.