Caveira e Ossos apresenta muita exploração e combate naval como um pirata no Oceano Índico. Os jogadores são abandonados no meio da Era de Ouro da Pirataria e devem fazer seu nome. No entanto, eles devem estar preparados se quiserem enfrentar inimigos e batalhas ferozes.