Sea of Solitude עוסק באישה צעירה בשם קיי, שסובלת מבדידות כה עזה, עד שייאושה הופך אותה למפלצת. לאחר השינוי שלה, היא נסחפת על סירה קטנה דרך עיר נטושה וחלקית מוצפת, שם היא פוגשת מפלצות אחרות ולומדת יותר על מה שקרה לה. המשחק עוסק בגילוי כיצד היא הפכה לכזו, אך גם בחקר הרגשות הללו בעצמנו.