150 years after its terrafroming, Aqua, the planet formerly known as Mars, is now almost completely covered in water. A young girl named Akari Mizunashi lives in the city of Neo-Venezia, an exact replica of the old Italian city of Venice, where she works as a gondolier tour guide.