Het verkennen van land en zee speelt dan ook een grote rol. De bewoners van de eilanden die je kan bezoeken, hebben allemaal hun eigen levens en 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 gebeurtenissen uit de films. Je neemt de rol aan van een jonge piraat op zoek naar respect. De hoofdpersoon ziet er in het begin standaard uit, maar de (morele) keuzes die je tijdens de game maakt, veranderen zijn uiterlijk. Op deze manier kan iedere speler een uniek personage ontwikkelen.