2301 yılında, artık Aqua olarak bilinen Mars’taki Neo Venezia şehri, insanların gondollarla gezdiği ve Undine denilen profesyonel gondolcular tarafından rehberlik edildikleri bir turist merkezi haline gelmiştir. Bir Undine olmak için Aqua’ya gelen 15 yaşındaki Mizunashi Akari, Aria Şirketi’nde eğitim görmektedir. Böylece Akari; birbirinden farklı birçok müşteriye, arkadaşlarına, akıl hocalarına ve diğer bireylere gondol yolculuklarında eşlik ederken Neo Venezia’nın ve Aqua’nın güzelliklerini keşfeder.