Sea of Solitude este despre o tânără pe nume Kay, care suferă de o asemenea singurătate, încât lipsa ei de speranță o transformă într-un monstru. După transformarea sa, ea plutește pe o barcă mică printr-un oraș pustiu și parțial scufundat, unde întâlnește alți monștri și află mai multe despre ceea ce i s-a întâmplat. Jocul este despre a descoperi cum a ajuns în această stare, dar și despre explorarea acelor emoții în noi înșine.