Sebastian Bouchard, známý jako „Baaba“ se narodil v pařížské Belleville a stal se policistou. V Belleville bydlí se svou matkou a k zoufalství své přítelkyně se nehodlá odstěhovat. Jednoho dne za ním přijede Roland, dávný přítel z dětství. Než si však stihnou něco říct, je Roland přímo před jeho očima zavražděn. Baaba ví jenom to, že jeho přítel byl styčným důstojníkem na francouzském generálním konzulátu v Miami a byl na návštěvě v Paříži kvůli vyšetřování obchodu s drogami. Proto se Baaba rozhodne odjet na Floridu a vzít s sebou i svou matku. V Miami ho doprovází přepracovaný a popudlivý místní policista Ricardo Garcia. Oba muži budou nuceni spolupracovat navzdory všemu, co je rozděluje.
Rachid Bouchareb se při psaní scénáře Policajta z Belleville obrátil na scenáristu Larryho Grosse, autora kultovních buddy movies 48 hodin a dalších 48 hodin s Eddiem Murphym a Nickem Noltem.
Natáčení začíná v březnu 2017 v Paříži, konkrétně ve 20. obvodu. Poté probíhalo v Miami a Los Angeles a také v kolumbijské Bogotě.
Režisérka ho vytvořila v roce 2011 s Jamelem Debbouzem a Queen Latifah.