Na série, Theo Kojak é um competente e extravagante tenente de polícia que trabalha no 13º distrito policial, na região sul de Manhattan - no centro de Nova York. Além de sua reluzente careca, o personagem se destaca por seu cinismo, sarcasmo e pelo vício de chupar pirulitos - que não tira da boca enquanto investiga seus casos.