Příběh se odehrává na planetě Mars ve 24. století. Marsu se už ale v té době říká Aqua, a to z prostého důvodu, stala se z něj nádherná vodní planeta, kde se v převážné většině cestuje loděmi. Hlavní hrdinkou je mladá dívka Akari, která se chce stát gondoliérkou ve městě Neo Venezia, velmi podobném dnešním Benátkám. Na své cestě za tímto snem potkává spoustu nových přátel a zažívá různá dobrodružství.