A Sea of Solitude egy Kay nevű fiatal nőről szól, aki olyan magánytól szenved, hogy reménytelensége szörnyeteggé változtatja. Átalakulása után egy kis csónakon sodródik egy elhagyatott és részben elárasztott városban, ahol más szörnyekkel találkozik, és többet megtud arról, mi történt vele. A játék arról szól, hogyan vált ilyenné, de arról is, hogy felfedezzük ezeket az érzelmeket önmagunkban.