Locke Smith – powściągliwa i zachowawcza ślusarz z Mêlée Island, Kapitan Madison, Lila i Trent – nowi, wykształceni przywódcy piratów, w grze symbolizują tzw. Pokolenie Z. Dążą do stworzenia karaibskiej korporacji, ich działania doprowadziły Mêlée Island do kryzysu ekonomicznego, Flambe – pirat z palącą się głową z załogi LeChucka, nigdy nic nie wie, na ogół je i śpi, Putra – pirat zombie, która gotuje na okręcie LeChucka, bardzo chce otrzymać awans na mistrza kucharskiego.
Rozgrywka Przed rozpoczęciem głównej rozgrywki do wyboru są dwa tryby gry. Jeden pozwala się graczom skupić na historii i sprawia, że zagadki są mniej skomplikowane. Drugi uzależnia fabułę i przechodzenie do kolejnych wątków od większej ilości skomplikowanych zagadek.
Fabuła gry składa się z pięciu rozdziałów, które gracz przechodzi poprzez rozwiązywanie kolejnych zagadek.