Sea of Solitude расскажет нам историю одинокой девушки, которая ищет спасения, дабы не превратиться в монстра. Главную героиню зовут Кей, и события истории начинаются с её пробуждения в неизвестном затопленном городе. Юная леди страдает от одиночества, чувство безнадежности закрадывается в каждый уголок её сознания, а гнев перемешивается с осознанием своей бесполезности. Все эти невзгоды постепенно превращают нашу подопечную в монстра.
В ходе прохождения Море Одиночества, протагонистка будет встречать и других монстров. Те выступают в роли её забытых воспоминаний и людей, встречаемых ею ранее. Некоторые из них проявляют сочувствие и милосердие к Кей и предлагают помощь, в то время как другие, агрессивно настроенные персонажи пытаются только навредить. Тем не менее, сражаться с врагами вам не придется. Все что вы можете – это убежать или найти подход к злобному созданию. Узнать, что с ним произошло и можете ли вы как-то скрасить его печаль.
Вся игра пропитана синонимами, метаморфизмом и аллегориями. Сюжет игры – это путь борьбы человека с его недостатками, принятием их или отторжением. Монстры же – воплощают мысли и переживания девочки. История расскажет нам больше о самой героине, её жизни и тревогах, и быть может в итоге, мы сможем помочь юной Кей обрести душевное спокойствие. Повествование истории пройдет в три этапа, в каждом из которых игроку придется решать моральные дилеммы, в них, кажется, нет правильного выбора. Есть только решение – и последствия, с которыми придется пройти весь путь.