V dobe, keď slávnej Eiffelovej veži bolo iba dvanásť rokov, žila v Paríži istá pani, ktorá mala štyri mačky: Grófka a jej mačiatka Berlioze, Toulouse a Máriu. Neboli to len tak nejaké mačky – Grófka mala rodokmeň a Berlioz, Toulouse a Mária boli ohromne umelecky nadané – skrátka pravé aristokratky!Keď sa stará pani rozhodla, že napíše závet a celý svoj majetok odkáže práve im, zlý sluha Edgar nelenil a vymyslel diabolský plán, ako sa mačiek zbaviť. Na majetok si totiž brúsil zuby on sám. Ešteže sa v pravú chvíľu objavil kocúr O’Malley, ktorý přišel mačkám Aristokratkám na pomoc.

Grand restaurant pána Septima je jedným z najdrahších podnikov v Paríži a medzi pravidelných návštevníkov patria ministri, vysokí úradníci a iní dôležití ľudia. Jedného dňa príde na večeru aj prezident spriatelenej krajiny, ktorý je vo Francúzsku na oficiálnej návšteve. Počas podávania flambovanej torty sa však ozve výbuch a prezident je preč. Septime ho musí nájsť, aby zachránil reputáciu svojho podniku.

Parížsky policajt René si vo svojom rajóne za dlhé roky služby vybudoval dokonale fungujúci systém rovnováhy medzi oboma stranami zákona, ktorý je pre neho zároveň aj vítaným prilepšením k platu. Jedného dňa však dostane nového partnera, ktorý má plnú hlavu ideálov a nechce sa nechať skorumpovať. René sa však nevzdáva a snaží sa nového kolegu priviesť na tú "správnu" cestu všetkými prostriedkami.