O mundo existe desde hai moito tempo, non só naceron e morreron persoas, senón tamén civilizacións enteiras, sen esquecer as cidades individuais. O heroe do xogo City of Tides, Mark é un simple mariñeiro. Sae ao mar todos os días no seu pequeno barco pesqueiro para pescar. Cando ten un día libre, ponse o material de submarinismo e mergúllase baixo a auga, explorando o fondo do mar. Un día volveu descender ás profundidades do mar e inesperadamente descubriu as ruínas dunha auténtica cidade antiga. Despois de saír á superficie, decidiu primeiro aprender algo dos libros e despois continuar explorando a cidade. Resultou que atopara a chamada cidade das Mareas. Foi construído moi preto da auga e coa marea alta as rúas estaban literalmente inundadas de auga, e entón a cidade foi engulida por completo polo mar. Xunto co heroe, poderás exploralo na Cidade das Mareas.