New Amsterdam nous présente l'histoire d'un détective de New York unique au monde. Il est brillant, mystérieux, magnétique et inconnu. Et autre petit détail : il est immortel. En 1642, John Amsterdam était un soldat hollandais dans la colonie de New Amsterdam. Il y sauva une jeune fille indigène menacée d'une épée durant le massacre de sa tribu. Pour le remercier, la jeune fille le rendit immortel. Elle le prévint alors qu'il ne vieillirait plus tant qu'il ne trouverait pas le vrai amour.