Ang mundo ay umiral sa mahabang panahon, hindi lamang ang mga tao ay ipinanganak at namatay, kundi pati na rin ang buong sibilisasyon, hindi banggitin ang mga indibidwal na lungsod. Ang bayani ng larong City of Tides, si Mark ay isang simpleng mandaragat. Araw-araw siyang lumalabas sa dagat sakay ng kanyang maliit na bangkang pangisda upang manghuli ng isda. Kapag may libreng araw siya, nagsusuot siya ng scuba gear at sumisid sa ilalim ng tubig, tinutuklas ang seabed. Isang araw muli siyang lumusong sa kailaliman ng dagat at hindi inaasahang natuklasan ang mga guho ng isang tunay na sinaunang lungsod. Sa pagbangon sa ibabaw, nagpasya siyang matuto muna ng isang bagay mula sa mga libro at pagkatapos ay magpatuloy upang galugarin ang lungsod. Nahanap na pala niya ang tinaguriang lungsod ng Tides. Ito ay itinayo malapit sa tubig at sa pagtaas ng tubig ang mga kalye ay literal na binabaha ng tubig, at pagkatapos ang lungsod ay tuluyang nilamon ng dagat. Kasama ang bayani, magagawa mong tuklasin ito sa City of Tides.
