De wereld bestaat al heel lang, niet alleen mensen werden geboren en stierven, maar ook hele beschavingen, om nog maar te zwijgen van individuele steden. Mark, de held van het spel City of Tides, is een eenvoudige zeeman. Hij gaat elke dag met zijn kleine vissersbootje de zee op om vis te vangen. Als hij een vrije dag heeft, trekt hij duikuitrusting aan en duikt onder water, waarbij hij de zeebodem verkent. Op een dag daalde hij opnieuw af in de diepten van de zee en ontdekte onverwachts de ruïnes van een echte oude stad. Toen hij naar de oppervlakte was gekomen, besloot hij eerst iets uit boeken te leren en daarna de stad verder te verkennen. Het bleek dat hij de zogenaamde stad van de Getijden had gevonden. Het werd heel dicht bij het water gebouwd en bij vloed werden de straten letterlijk overspoeld met water, waarna de stad volledig werd verzwolgen door de zee. Samen met de held kun je het verkennen in de City of Tides.
