Die wêreld bestaan al lank, nie net mense is gebore en gesterf nie, maar ook hele beskawings, om nie eens te praat van individuele stede nie. Die held van die spel City of Tides, Mark is 'n eenvoudige matroos. Hy gaan elke dag op sy klein vissersbootjie uit see toe om vis te vang. Wanneer hy 'n vrye dag het, trek hy skuba-toerusting aan en duik onder die water en verken die seebodem. Op 'n dag het hy weer in die dieptes van die see afgesak en onverwags die ruïnes van 'n regte antieke stad ontdek. Nadat hy na die oppervlak gekom het, het hy besluit om eers iets uit boeke te leer en dan voort te gaan om die stad te verken. Dit het geblyk dat hy die sogenaamde stad van die Getye gevind het. Dit is baie naby aan die water gebou en met hoogwater was die strate letterlik oorstroom met water, en toe is die stad heeltemal deur die see ingesluk. Saam met die held sal jy dit in die Stad van Getye kan verken.
