Maailma on ollut olemassa pitkään, ei vain ihmisiä syntynyt ja kuollut, vaan myös kokonaisia sivilisaatioita, yksittäisistä kaupungeista puhumattakaan. Pelin City of Tides sankari Mark on yksinkertainen merimies. Hän menee joka päivä merelle pienellä kalastusveneellä pyytämään kalaa. Kun hänellä on vapaa päivä, hän pukee sukellusvarusteet ja sukeltaa veden alle tutkien merenpohjaa. Eräänä päivänä hän laskeutui jälleen meren syvyyksiin ja löysi yllättäen todellisen muinaisen kaupungin rauniot. Noustuaan pintaan hän päätti ensin oppia jotain kirjoista ja jatkaa sitten kaupunkiin tutustumista. Kävi ilmi, että hän oli löytänyt niin kutsutun Vuorovesien kaupungin. Se rakennettiin hyvin lähelle vettä ja nousuveden aikaan kadut olivat kirjaimellisesti tulvineet vedellä, ja sitten meri nielaisi kaupungin kokonaan. Yhdessä sankarin kanssa voit tutkia sitä Vuorovesien kaupungissa.
