"Sunless Sea" to strategiczna przygodówka, w której wcielamy się w kapitana statku parowego przemierzającego podziemne morze. Jego celem jest eksploracja nowych miejsc, rozwijanie własnych umiejętności oraz wykonywanie zadań, dzięki którym zdobywa pieniądze, bądź inne cenne rzeczy; a także uczestniczy w odbywających się wydarzeniach. Rozgrywka jest nieliniowa i pozostawia dużą swobodę graczowi w możliwości dokonywania wyborów. Każda podjęta decyzja wpływa w mniejszym, bądź większym stopniu na dalsze losy bohatera, jak i całej krainy. Duża ilość lokacji oraz osób, które bohater spotyka na swojej drodze, dostarczają nowych zadań i możliwości wpływania na fabułę rozgrywki.