I protagonisti sono due poliziotti, molto diversi per temperamento e stile di vita, ma uniti da una forte amicizia in servizio presso la nona stazione di polizia di Bay City, una città fittizia in California, e vede i due poliziotti affrontare casi difficili e pericolosi criminali.

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

Suzanne Pepper Anderson è un sergente che opera a Los Angeles dove, grazie al suo fascino, riesce ad infiltrarsi nelle varie organizzazioni criminali.

Lawrence e Kenneth Preston, rispettivamente padre e figlio, sono due avvocati difensori specializzati in casi particolarmente complessi.