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