De held van het spel City of Tides is een gewone zeeman die in zijn vrije tijd gaat duiken. Tijdens een van zijn duiken ontdekte hij een verloren stad. Het werd de stad van de getijden genoemd omdat het periodiek door het getij werd overstroomd totdat de stad volledig onder water stond. Samen met de held kun je het verkennen in de City of Tides.