Piraci sprzedają Angelikę sułtanowi Maroka, który poszukuje najpiękniejszej kobiety świata. Angelika oświadcza, że prędzej umrze, niż dobrowolnie zdradzi męża. Dumny władca postanawia za wszelka cenę złamać jej opór. Francuski niewolnik wraz z żoną sułtana Leilą pomagają Angelice uciec z haremu. Wkrótce Angelikę odnajduje jej pierwszy mąż Jeoffrey de Peyrac.

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 zmusić Angelikę, by mu się oddała. Na szczęście, z opresji ratuje ją... niespodziewany atak piratów. Angelika ucieka z pokładu królewskiego statku, nieświadoma, że przywódcą piratów jest sam Jeoffrey de Peyrac.

Rene Boirond (Philippe Noiret) nie jest podręcznikowym policjantem. Utrzymujący się z niewielkiej pensji funkcjonariusz, nie stroni od łapówek i lewych interesów. Pewnego dnia partnerem Boironda zostaje nowicjusz François Lesbuche (Thierry Lhermitte). Młody mężczyzna kieruje się uczciwością, prawością i niezłomnością. Doświadczony Rene wprowadza żółtodzioba w świat kryminalny, który rządzi się swoimi zasadami i nie ma za wiele wspólnego z tym, czego Françoisa nauczył się w szkole policyjnej. Próbując złamać ideały Lesbuche'a, stary wyga poznaje go z uroczą Natashą (Grâce de Capitani). Intryga przynosi spodziewany rezultat, a obaj mężczyźni znajdują nić porozumienia. Gdy rozpoczyna się wielka obława policyjna na grubą rybę detektywi postanawiają wcielić w życie własny plan.