Новая Венеция расположена над водой, между небом и водной гладью. По каналам плавают гондолы, над ними перекинуты мосты, а в вышине кружат чайки. Этот город находится на планете Аква. Акари, молодая девушка с Земли, прибывает сюда в поисках своего места в жизни и возможности стать русалкой. Она устраивается на работу в туристическую компанию «Ария», изучает управление гондолой и становится гидом. Акари постоянно удивлена красотой и необычностью этого нового мира.