Tytułowym bohaterem serialu był porucznik Theo Kojak, pracujący w wydziale zabójstw policji w Nowym Jorku. Rolę główną grał Telly Savalas, podobnie jak jego bohater – Grek z pochodzenia. Porucznik Kojak doskonale znał nowojorski półświatek przestępczy i penetrując go potrafił rozwiązać powierzone mu sprawy. Pozorny cynizm oficera skrywał gołębie serce. Charakterystyczne cechy porucznika Kojaka to: łysa głowa, elegancki i staranny ubiór, widowiskowa umiejętność zapalania zapałki jedną ręką oraz kuliste lizaki, które jadł, próbując rzucić palenie.