Armada of the Damned va fi un prequel, povestea desfasurându-se înaintea evenimentelor din trilogia Pirates of the Caribbean, jucatorii urmând sa intre în rolul unui tânar pirat care viseaza sa ajunga cel mai temut corsar din Caraibe.
Pe parcursul aventurilor sale, noul personaj va trebui sa interactioneze cu marile puteri maritime din acea perioada, loialitatea si relatiile cu acestea urmând sa se schimbe în functie de alegerile facute.