„K-Ville" spielt in New Orleans – zwei Jahre nach der Verwüstung durch Hurrikan Katrina.
Die Folgen der Katastrophe sind noch deutlich zu spüren. Zwei Polizisten unterschiedlicher Hautfarbe sollen in der vom Wirbelsturm gebeutelten Stadt für Recht und Ordnung sorgen.
Polizist Marlin Boulet (Anthony Anderson), von seinem Partner mitten im Katastropheneinsatz im Stich gelassen, ist seither misstrauisch und paranoid. Während seine Frau mit der gemeinsamen Tochter die Stadt verlassen hat, kämpft Boulet mit allen Kräften für den Wiederaufbau von New Orleans. Die Skepsis ist ihm ins Gesicht geschrieben, als man ihm seinen neuen Partner Trevor Cobb (Cole Hauser) vorstellt. Trevor ist weiß, kommt nicht aus New Orleans und schweigt über seine Vergangenheit. So unterschiedlich wie die beiden Polizisten sind auch ihre Vorstellungen davon, wie ihr Job auszuführen ist.