Inspecteur à la brigade des homicides, John Amsterdam n'est pas un policier comme les autres. Immortel depuis qu'il a sauvé la vie d'une jeune indienne en 1642, il traverse les siècles sans prendre une ride, alors que les personnes qu'il rencontre finissent pas mourir. Selon la prophétie révélée par la jeune indienne, il en sera ainsi jusqu'à ce qu'il trouve le véritable amour. Profitant de sa très longue expérience, il fait aujourd'hui équipe avec le détective Eva Marquez pour résoudre les affaires les plus difficiles.