Bohaterem gry City of Tides jest zwykły żeglarz, który w wolnym czasie nurkuje. Podczas jednego ze swoich nurkowań odkrył zaginione miasto. Nazywano je miastem przypływów, ponieważ było okresowo zalewane przez przypływy, aż do całkowitego zanurzenia miasta. Razem z bohaterem możecie je eksplorować w Mieście Przypływów.