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