Piratas del Caribe: Armada of the Damned fue concebido como un videojuego de rol de aventuras en tercera persona ambientado en un mundo abierto basado en el universo de Piratas del Caribe. El jugador asumiría el papel de James Sterling, un capitán pirata cuya principal misión era cruzar el Mar Caribe y ganarse una reputación. El jugador podía personalizar directamente algunas de las características de Sterling, aunque Armada of the Damned se centró en un sistema de elección que afectaba la apariencia, la personalidad, las armas, los ataques, las misiones y la progresión de la historia del personaje.