Theodore Kojak, detto Theo, è un duro, incorruttibile, calvo ed elegante tenente della polizia dell'undicesimo distretto di Manhattan con la passione per i lecca-lecca. Kojak è ostinato e tenace nelle indagini e mostra soventemente uno spirito cinico, insieme alla tendenza ad andare oltre le regole quando deve portare un criminale di fronte alla giustizia. Savalas descrisse il suo personaggio come un uomo dal "carattere fondamentalmente onesto, duro ma con i sentimenti, il tipo di ragazzo che avrebbe preso a calci una prostituta se avesse dovuto, ma entrambi si sarebbero compresi a vicenda perché magari erano cresciuti nello stesso quartiere".Il suo supervisore è il capitano Frank McNeil. In seguito, nel corso della serie, McNeil viene promosso a capo dei detective di Manhattan. Kojak è il capitano di una squadra di detective di South Manhattan

Il tenente Michael Stone è un anziano poliziotto venuto dalla gavetta, vedovo e con una figlia, Jeannie, che appare saltuariamente; si presenta indossando immancabilmente uno sdrucito trench con in testa un floscio cappello anni 50. Il giovane ispettore Steve Keller è più "intellettuale" e politicamente corretto. Insieme affronteranno numerosi inseguimenti e pericolose indagini nel nome della giustizia.