O governo dos EUA envia o major Thomas Blake em uma missão secreta quando o Regente de Trípoli começa a exigir tributos dos navios mercantes americanos no Mediterrâneo no início do século XIX. Sua pose de Tory no navio afasta seus companheiros de viagem, Anne Ridgeway, e seu irmão Sam. Ao largo de Trípoli, o navio é capturado pelos piratas do Regente, mas Blake se torna amigo do Regente quando ele salva sua vida. Blake descobre que uma criada, Zoltah, e seus amigos comiam conspirando para matar o Regente, e que o Regente também tem um espião no Departamento de Estado, Tobias Sharpe, que envia informações antecipadas sobre os movimentos dos navios americanos.