大航海時代末期、新大陸アメリカではスペイン継承戦争が未だに継続していた。欧州では和平条約が締結されても原住民を巻き込んだ戦争は終わらなかった。ナッソーの少女ピラータが大海賊『黒髭ティーチ』の遺産を手に入れ、英国の海賊騎士やフランス革命からの亡命皇女を巻き込んでブードゥの魔女と対決する！