A film története 1832-ben kezdődik. A dél-franciaországi Provence-ban teljes az anarchia: dühöng a kolerajárvány, mindenütt temetetlen holttestek hevernek. Angelo, az ifjú olasz forradalmár a bécsi titkos rendőrség elől menekül Aix-en Provence-ban. Miután a helybeliek meggyanúsítják, hogy megmérgezte a kutakat, hősünk a házak tetején keres menedéket. Önfeláldozóan menti a még menthetőket egy idős orvostól tanult módszer segítségével. Útközben találkozik a gyönyörű fiatalasszonnyal, Pauline-nal (Juliette Binoche), aki eltűnt férjét keresi, így együtt folytatják kalandos útjukat. Angelo beleszeret a fiatalasszonyba, érte minden áldozatra kész. És a pusztulás közepette győz az ifjúság, kivirágzik közöttük a szerelem.

Rémi François magándetektív. Meg van győződve arról, hogy a nők ellenállhatatlannak találják, és a szakmájában is a legjobbak közé tartozik. Egy nap megbízást kap egy vidéki közjegyzőtől: meg kell találnia a korzikai Ange Leonit (Jean Reno), aki tekintélyes összeget örökölt, de valahogy köddé vált. Rémi belefárad a hiábavaló keresésbe, és úgy dönt, hazatér Párizsba. Dargent rendőrfőnök (Didier Flamand) azonban elfogadhatatlannak tartja a meghátrálást, hisz ő volt az, aki az elveszett örökösről szóló történetével idecsalta a magándetektívet annak reményében, hogy a tehetséges magánnyomozó segítségével végre lezárhatja a Leoni-ügyet. Ange Leoni ugyanis meglovasította azt a pénzt, amelyet a francia kormányzat küldött a szeparatistáknak a fegyverszünet megkötése érdekében. Nem csoda hát, hogy Leoni sarkában lohol mindenki: a szeparatisták, a rendőrök, a fél világ, s most már a zseni Rémi François detektív is.