Ranskan siirtomaahistoria on tehnyt maasta kulttuurien sulatusuunin. Arab jazz kuljettaa lukijansa Pariisin 19. latinalaiskortteliin seuraamaan läheltä kuinka erilaiset perinteet, uskonnot ja persoonallisuudet kohtaavat toisensa. Teos esittelee niin monikulttuurisuuden vahvuuksia kuin heikkouksiakin, kun kaksi keskenään hyvin erilaista poliisia tutkii karmivaa murhaa, johon liittyy uskonnollisia merkkejä. Mutta minkä uskonnon?