Em 1700, o oficial britânico Brian Hawke aceita ser açoitado e largado no mar para se poder infiltrar numa poderosa comunidade de piratas, na costa de Madagáscar, que os britânicos pretendem destruir. As coisas, todavia, começam a complicar-se quando se sente atraído pela líder dos piratas, a atraente e desafiadora Capitã Stevens, e passa a ter a seu cargo a vida da Princesa Patma, uma jovem refém capturada em combate.