François LaRochelle (Louis Jourdan) um ex-capitão pirata, é capturado pelos britânicos. Para obter seu navio de volta, ele trabalha como um espião contra outros piratas, antes de tudo Barbanegra e Providence. Ele trabalha em alguns navios, cruzando o mar do Caribe, com a intenção de ser preso, quando um navio pirata está à vista, para fazê-los acreditar que ele é um inimigo dos ingleses. Um dia, seu navio é conquistado por Providence. O que ninguém sabia é que, Providence (Jean Peters) é uma mulher. Ela acredita em sua história e então ele se junta a tripulação. Mas Barbanegra (Thomaz Gómez) seu amigo paternal, não acredita nele. Providence e LaRochelle apaixonam-se, embora ele seja casado. Quando LaRochelle tenta entregá-la aos ingleses, ela percebe a armadilha, sequestra Molly esposa de LaRochelle e escapa. Como vingança, ela quer vender Molly em um mercado de escravos. LaRochell consegue seu navio e tripulação de volta e sai a caça da Rainha dos Piratas.