No ano de 2301, no antigo planeta Marte, agora denominado Aqua, surge a cidade de Neo-Veneza, um paraíso turístico onde as pessoas viajam a pé ou em gôndolas. Os gondoleiros profissionais, chamados Ondines, são muito apreciados, pois além do transporte oferecem passeios turísticos pela cidade, uma cópia exata da Veneza da Terra. Akari Mizunashi é um gondoleiro estagiário que trabalha na corporação Aria, empresa administrada pela charmosa Alicia. Akari, graças ao seu caráter gentil e meigo, encontrará muitos turistas e colegas de trabalho, num ambiente de tranquilidade e paz, que Neo-Venecia testemunhará.