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.