Pasaulis egzistuoja jau seniai, gimė ir mirė ne tik žmonės, bet ir ištisos civilizacijos, jau nekalbant apie atskirus miestus. Žaidimo „City of Tides“ herojus Markas yra paprastas jūreivis. Jis kasdien išplaukia į jūrą savo mažu žvejybos laivu gaudyti žuvies. Kai turi laisvą dieną, jis užsideda akvalango aprangą ir neria po vandeniu, tyrinėdamas jūros dugną. Vieną dieną jis vėl nusileido į jūros gelmes ir netikėtai atrado tikro senovinio miesto griuvėsius. Iškilęs į paviršių, jis nusprendė iš pradžių ką nors išmokti iš knygų, o paskui toliau tyrinėti miestą. Paaiškėjo, kad jis rado vadinamąjį Potvynių miestą. Jis buvo pastatytas labai arti vandens ir potvynių metu gatves tiesiogine prasme užliejo vanduo, o tada miestą visiškai prarijo jūra. Kartu su herojumi galėsite jį tyrinėti Potvynių mieste.