Himesh Patel'in Eurylochus karakteri, Odysseus ile birlikte Truva'nın kıyılarında dururken, uğursuz bir soru soruyor: "Evimize dönmek için yeterli provizyonumuz var mı?" Bu, Sunless Sea'de her yolculuğun başlangıcında ortaya çıkan temel endişe. Bir gemi kaptanı olarak, mürettebatı susturacak yeterli malzemeleri olup olmadığını ve bir sonraki limanın neresi olacağını merak ediyorsunuz.
Oyuncular, denizde hayatta kalmaya çalışırken, aynı zamanda Oydisseus'un maceralarından esinlenen bir world'de yolculuk ediyorlar. Oyun, Oydisseus'un yolculuğunu yeniden yorumluyor ve oyunculara yeni bir perspektif sunuyor.
