Im kurzlebigen Remake der Kultserie aus den 70er Jahren schlüpft Ving Rhames in die Rolle des legendären Lolli-Fans, mit der Telly Savalas berühmt wurde. Glatzkopf Lt. Theo Kojak geht für das NYPD im "Big Apple" auf Verbrecherjagd und hält sich dabei nur selten an die Vorschriften. Aber seine unkonventionellen Methoden führen in aller Regel zum Erfolg und solange das der Fall ist, kann er sich der Rückendeckung durch seinen alten Freund und Boss Frank McNeil (Chazz Palmintieri) sicher sein. Wenn er gerade mal nicht in Ermittlungen verstrickt ist, frönt Kojak seiner Liebe zum Jazz und zur neuesten Mode, natürlich nicht, ohne auf den allgegenwärtigen Lutscher zu verzichten.