Sea of Solitude trata sobre una joven llamada Kay, que sufre de tal soledad que su desesperanza la transforma en un monstruo. Después de su transformación, ella navega en un pequeño bote a través de una ciudad desierta y parcialmente sumergida, donde encuentra otros monstruos y aprende más sobre lo que le sucedió. El juego trata de descubrir cómo llegó a ser así, pero también de explorar esas emociones en nosotros mismos.