18세기 초반, 많은 수의 해적들이 대서양과 카리브 해를 돌아다니면서 약탈 행위를 저지른다. 그 중 가장 흉포하고 가장 영리한 해적으로 소문난 것은 샤키라는 해적선장이다. 주변 지역에서 그를 체포하기 위해서 노력하지만 모든 시도가 실패하는 상황 속에서, 샤키가 자신의 배에서 내려 작은 섬에서 사냥을 하고 있다는 정보가 입수된다. 그리고 샤키의 배와 동일한 배를 구해서, 그 배로 샤키를 유인하고자 하는 계획이 세워진다.