Mars Daybreak S01 E16 Enter! Hakubutsu Ship, Eichi's Castle!

Mars is almost entirely covered in water. Humanity exists in large city-ships that float through the open seas.