Το Sea of Solitude αφορά μια νεαρή γυναίκα που ονομάζεται Kay, η οποία υποφέρει από τέτοια μοναξιά, που η απελπισία της τη μεταμορφώνει σε τέρας. Μετά τη μεταμόρφωσή της, πλέει με μια μικρή βάρκα μέσα από μια έρημη και εν μέρει βυθισμένη πόλη, όπου συναντά άλλα τέρατα και μαθαίνει περισσότερα για το τι της συνέβη. Το παιχνίδι αφορά την ανακάλυψη του πώς έγινε έτσι, αλλά και την εξερεύνηση αυτών των συναισθημάτων μέσα μας.