Het verkennen van land en zee speelt dan ook een grote rol. De bewonersvan de eilanden die je kan bezoeken, hebben allemaal hun eigen levensen problemen. Het is nog niet bekend of je ook personages uit de films tegen zal komen.

Armada of the Damned is namelijk niet gelieerd aan een specifieke Pirates of the Caribbean-film, het speelt zich af vóór de gebeurteni en uit de films. Je neemt de rol aan van een jongepiraat op zoek naar respect. De hoofdpersoon ziet er in het beginstandaard uit, maar de (morele) keuzes die je tijdens de game maakt,veranderen zijn uiterlijk. Op deze manier kan iedere speler een uniekpersonage ontwikkelen.