Season 1 Episode 19: Fly, Kibougou! Over that Gate!
Mars is almost entirely covered in water. Humanity exists in large city-ships that float through the open seas.