Tajny agent francuski Joss Baumont zostaje wysłany do jednego z krajów Afryki z zadaniem zabicia prezydenta Njala. Jednak w międzyczasie sytuacja polityczna zmienia się i agent zostaje osadzony w więzieniu, z którego ucieka, by wypełnić powierzoną mu misję.
Wiedząc już, że jej ukochany mąż żyje, markiza Angelika postanawia za wszelką cenę go odnaleźć. Wyrusza więc jego tropem na Morze Śródziemne. Na pokład statku zabiera ją dowódca królewskiej galery, diuk de Vivonne, który jednak niebawem łamie zasady gościnności i usiłuje...