Kwai Chang Caine è un monaco shaolin per metà cinese e per metà americano che, dopo aver passato l'infanzia e la prima giovinezza in Cina ad apprendere l'arte del Kung Fu, si trova costretto a fuggire e a rifugiarsi nel Vecchio West. Qui va alla ricerca del fratello mai conosciuto, Danny Caine e delle sue origini. Durante tale ricerca aiuta decine di persone a risolvere i propri problemi usando come unica arma la sua abilità nelle arti marziali e la forza interiore scaturita dalla propria filosofia di vita. Ostile al denaro non accetterà mai ricompense per i propri servigi che vadano al di là del cibo e di un semplice alloggio.

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.