Pasaule pastāv jau ilgu laiku, piedzima un nomira ne tikai cilvēki, bet arī veselas civilizācijas, nemaz nerunājot par atsevišķām pilsētām. Spēles City of Tides varonis Marks ir vienkāršs jūrnieks. Viņš katru dienu ar savu mazo zvejas laivu dodas jūrā ķert zivis. Kad viņam ir brīva diena, viņš uzvelk akvalangu un nirst zem ūdens, pētot jūras gultni. Kādu dienu viņš atkal nolaidās jūras dzīlēs un negaidīti atklāja īstas senas pilsētas drupas. Uzkāpis virspusē, viņš nolēma vispirms kaut ko iemācīties no grāmatām un tad turpināt pilsētas izpēti. Izrādījās, ka viņš atradis tā saukto Paisumu pilsētu. Tā tika uzcelta ļoti tuvu ūdenim un paisuma laikā ielas burtiski applūda ar ūdeni, un tad pilsētu pilnībā aprija jūra. Kopā ar varoni jūs varēsiet to izpētīt plūdmaiņu pilsētā.
