Šarmantně nenucený Philippe Noiret a Thierry Lhermitte představují pařížské policisty, kteří si zavedli na Montmartru úplatky a pohodlně z nich žijí. Udržují intimní vztahy s prostitutkami, dávají si dobré jídlo a příjemně si povídají. Leč jeden z nich zatouží po povýšení a náhle se snaží být pracovitým...
Šeherezáda (Catherine Zeta-Jones) se vdala za vládce (Thierry Lhermitte), který chce mnoho žen, ale jen na jednu noc. Poté je dá popravit. Moudrá Šeherezáda se však rozhodne zachránit si život vyprávěním neodolatelného příběhu...