Sea of Solitude govori o mladoj ženi po imenu Kay, koja pati od takve usamljenosti da njezina beznađe pretvara u čudovište. Nakon njezine transformacije, ona plovi na malom čamcu kroz napušteni i djelomično potopljeni grad, gdje susreće druga čudovišta i uči više o tome što joj se dogodilo. Igra se bavi otkrivanjem kako je postala takva, ali i istraživanjem tih emocija u nama samima.