No século XVIII, os piratas de Madagascar, senhores da República da Libertatia e donos do Oceano Índico, vivem em uma fortaleza natural inexpugnável, matando, roubando e pilhando impunemente, de modo que a Marinha Britânica elabora um plano ousado para destruí-los.