No século XVIII, os piratas de Madagáscar, senhores da República da Libertatia e donos do Oceano Índico, vivem numa fortaleza natural inexpugnável, matando, roubando e pilhando impunemente, pelo que a Marinha Britânica elabora um plano audacioso para os destruir.