Au XXIVe siècle, la planète Mars a été terraformée sur le modèle de Venise. Elle abrite maintenant une magnifique cité bâtie sur les eaux, où les canaux jouent le rôle de routes et les bateliers celui de guides incontournables pour naviguer dans les méandres de cette ville au charme légendaire... Akari, terrienne d'origine, réalise un rêve d'enfance quand elle débarque à Néo-Venise afin de commencer son apprentissage du métier d'ondine, qui fera d'elle une professionnelle de la gondole.
Pour cela, elle entre chez ARIA, une société tenue par... un chat doué d'intelligence ! L'unique employée, la belle et douce Alicia, sera son mentor et sa protectrice dans ce monde dont Akari a tout à apprendre...