En 1805, les Etats-Unis déclarent la guerre aux pirates qui opèrent au large de Tripoli, obligeant les navires marchands à payer un droit de passage. Le lieutenant O'Bannion et ses hommes vont participer à l'opération. Pendant que des troupes arriveront par le désert pour prendre possession du port de Derna, proche de Tripoli, des navires de la marine bloqueront la route maritime. Pour que cette manoeuvre réussisse, les Américains ont besoin du concours de Hamet Karamanly, l'ancien roi détrôné par son frère..