De jonge en onzekere rechercheur Joz staat op het punt om te trouwen met de Marokkaanse Maryam. Onverwachts krijgt hij de grote zaak toegewezen van de moord op een prostituee. Zijn relatie komt op losse schroeven te staan wanneer hij door het onderzoek de verleidelijke Carmen ontmoet, een mooie, vrijgevochten en ambitieuze jonge vrouw. Hij kan niet aan Carmen ontkomen en zet zijn toekomst op het spel. Hij is ervan overtuigd dat zij de grote liefde voor het leven is. Joz zet al zijn principes aan de kant en wordt wie hij niet wil zijn.
Naar de gelijknamige novelle uit 1845 van Prosper Mérimée. Carmen van het noorden is een urban muziekfilm, de eigentijdse hiphopversie van de wereldwijd bekende, klassieke opera van Georges Bizet en een remake van de zwijgende film Een Carmen van het noorden uit 1919 van Maurits Binger en Hans Nesna (de grootvader van de regisseur), die in 2007 opgenomen is in de Canon van de Nederlandse Film.