The Sinking City speelt zich af in Oakmont, een zinkende stad in een wereld bedacht door de werken van H.P. Lovecraft. Als detective dien je tot op de bodem uit te zoeken wat dit het zinken van de stad veroorzaakt. Bovennatuurlijke krachten en monsters teisteren de stad, terwijl je op pad gaat om het mysterie te ontrafelen. Bovendien heeft de hoofdrolspeler zelf ook nog eens last van demonen.