Belleville Polisi, bir polisin Paris’te başlayan kişisel intikam yolculuğunu anlatıyor. Baaba, Belleville’de bir suçluyu yakaladıktan sonra çocukluk arkadaşı Roland’ın Miami’den gelip onu ziyaret etmesiyle rahatlıyor. Ancak Roland, onun gözleri önünde öldürülüyor ve Baaba bu cinayeti kendi meselesi haline getiriyor. Soruşturma için Miami’ye gidiyor, burada Ricardo Garcia adlı bir ortakla eşleştiriliyor. Ricardo onu yakından izlerken, ikili istemeden birlikte çalışmak zorunda kalıyor. Baaba, Roland’ı öldürenlerin izini sürerken annesi ve sevgilisi Lin de işin içine giriyor. Filmin başrollerinde Omar Sy, Luis Guzmán, Franck Gastambide, Julie Ferrier ve Biyouna yer alıyor.