Deux ans après l'ouragan Katrina, la ville est encore dans le chaos. Beaucoup d'officiers de police ont démissionné, les postes de police et les laboratoires affiliés n'ont toujours pas été vraiment reconstruits. Mais il y a encore quelques policiers qui trouvent encore le courage d'assurer leur métier même dans ces conditions difficiles.

Marlin Boulet est un officier qui fait partie d'une unité appelée la Felony Action Quad, qui est spécialisée dans la recherche des criminels les plus dangereux. Même quand son partenaire l'a abandonné pendant la tempête, il est resté à son poste, passant des jours entier dans l'eau pour sauver des avis et faire respecter l'ordre. Il est en tout cas dorénavant convaincu qu'il faut parfois contourner les règles pour attraper les ennemis de la loi. Le nouveau partenaire de Boulet, Trevor Cobb, était un soldat en Afghanistan avant de rejoindre l'unité spécialisée. Il est strict et engagé. S'il est très peu à l'aise avec les méthodes de Boulet, c'est parce qu'il cache un terrible secret... Il est dorénavant à New Orleans pour faire sa repentance, mais la rédemption peut parfois être dangereuse. Est ce que Boulet pourra lui faire confiance ? Est ce que le passé de Cobb ne va pas mettre les deux partenaires en danger ?

K-Ville est une série policière qui va donc s'attacher au quotidien de ces deux policiers qui sont accompagnés dans leur unité par Billy 'K-9' Faust, l'irrefléchi, Jeff 'Glue Boy' Gooden, le comique, Ginger 'Love Tap' Lebeau, la touche féminine, et enfin le capitaine James Embry, qui tente de modérer les personnalités pour le moins éclectiques de son unité avec humour et tenacité.