Cette série met en scène les enquêtes du lieutenant Theo Kojak, élégant policier d'origine grecque au crâne rasé et grand amateur de cigares et de sucettes, dans le treizième district de New York.
Les hauts et les bas d'Isabel et Leo, qui sont tombés amoureux à Rome, et qui devient leur retour au pays doivent jongler avec les complications de leurs vies pour vivre leur amour.