Um sein Schiff zurück zu erhalten, arbeitet der ehemalige, von den Briten geschnappte La Rochelle als Spion gegen andere Piraten. Dabei macht er die Entdeckung, dass es sich bei dem sagenumwobenen Captain Providence tatsächlich um eine Frau handelt. Sie vertraut La Rochelle, nimmt ihn in ihre Crew auf und verliebt sich in ihn - ganz zum Missfallen ihres väterlichen Freundes Blackbeard, der La Rochelle durchschaut. Bevor er Providence an die Briten ausliefern kann, durchkreuzt sie seinen Plan und nimmt seine Frau als Geisel.