Verden har eksisteret i lang tid, ikke kun mennesker blev født og døde, men også hele civilisationer, for ikke at nævne enkelte byer. Helten i spillet City of Tides, Mark er en simpel sømand. Han tager ud på havet hver dag på sin lille fiskerbåd for at fange fisk. Når han har en fri dag, tager han dykkerudstyr på og dykker under vandet og udforsker havbunden. En dag steg han igen ned i havets dybder og opdagede uventet ruinerne af en rigtig gammel by. Efter at være steget op til overfladen besluttede han først at lære noget fra bøger og derefter fortsætte med at udforske byen. Det viste sig, at han havde fundet den såkaldte Tidevandsby. Den blev bygget meget tæt på vandet og ved højvande blev gaderne bogstaveligt talt oversvømmet med vand, og så blev byen helt opslugt af havet. Sammen med helten vil du være i stand til at udforske den i Tidevandsbyen.
