Verden har eksistert i lang tid, ikke bare mennesker ble født og døde, men også hele sivilisasjoner, for ikke å snakke om enkeltbyer. Helten i spillet City of Tides, Mark er en enkel sjømann. Han drar ut på havet hver dag på den lille fiskebåten sin for å fange fisk. Når han har en fri dag, tar han på seg dykkeutstyr og dykker under vann og utforsker havbunnen. En dag gikk han nok en gang ned i havets dyp og oppdaget uventet ruinene av en ekte gammel by. Etter å ha steget til overflaten bestemte han seg for først å lære noe fra bøker og deretter fortsette å utforske byen. Det viste seg at han hadde funnet den såkalte Tidevannsbyen. Den ble bygget svært nær vannet og ved høyvann ble gatene bokstavelig talt oversvømmet av vann, og så ble byen fullstendig slukt av havet. Sammen med helten vil du kunne utforske den i Tidevannsbyen.
