Emprisonné depuis vingt ans, le pirate Yellowbeard attend sa libération pour partir à la recherche du trésor qu'il a caché sur une île des Caraïbes. Il apprend qu'un fils est né du viol qu'il a fait subir jadis à une servante d'auberge et que ce rejeton, Dan, porte, tatoué sur sa tête, le plan de la cachette. Sa sentence ayant été prolongée, Yellowbeard s'évade et s'embarque comme passager clandestin sur le bateau frété par le tuteur de Dan. La marine royale et d'autres pirates sont aussi en quête du butin. Tout ce beau monde accoste à l'île où se dresse maintenant la forteresse d'un conquistador détraqué surnommé El Nebuloso.