2301. La planète Mars a été terraformée et abrite désormais une magnifique cité bâtie sur les eaux, appelée Néo-Venise. Akari, une Terrienne, y débarque pour intégrer la société Aria et apprendre le métier d'ondine. Elle a pour mentor Alicia, l'unique employée sous les ordres d'un chat doué d'intelligence.