Desde cumprir recompensas e seguir mapas do tesouro até embarcar nos navios de outros jogadores e roubar seu saque, em Sea of ​​Thieves: Voyage of Legends os jogadores podem viver uma vida de pirata de sua própria escolha enquanto competem pelo título de Pirate Legend completando várias missões e objetivos para ganhar reputação. Ao longo do caminho, eles devem enfrentar inimigos esqueléticos tripulando navios hostis, fortes agourentos que esperam no horizonte e gigantes como o kraken e o megalodonte à espreita nas profundezas, capazes de virar um navio em instantes.