Олег Сухов, виходець із нашого часу, чудовий боєць і капітан піратів, покинув Карибське море. Він більше не пірат. Тепер він служить королю Франції, винищуючи піратів із Барбарійського берега — алжирських і турецьких, які тримають у страху всю Європу. Питання: навіщо Сухову Барбарійський берег? Відповідь: там, на межі Сахари, стоїть таємнича фортеця джинів. Саме вона потрібна нашому герою! Але дістатися туди ой як непросто.