New Amsterdam est l'histoire d'un détective à la brigade criminelle de New York qui ne ressemble à aucun autre. Il est brillant, mystérieux, voire impénétrable et donc fascinant. Et il a un secret: il est immortel. En 1642, John Amsterdam, un soldat hollandais dans la colonie de New Amsterdam devenue par la suite la ville de New York, s'est pris un coup d'épée pour protéger une indienne durant le massacre d'une tribu d'indiens. Pour le remercier, la jeune fille a fait appel à un ancien esprit qui lui a donné l'immortalité. Il ne vieillira alors plus, du moins jusqu'à ce qu'il trouve son véritable amour. Ce jour là, il deviendra de nouveau mortel. Au cours des siècles suivants, il a vécu de nombreuses aventures et perfectionné de nombreux talents. Mais chaque personne qu'il rencontre doit forcément le quitter un jour... Il ne s'attache donc que très peu aux gens. La seule personne à laquelle il se confie est Omar, le propriétaire d'un club de jazz et ami de longue date d'Amsterdam.
Malgré sa tristesse de vivre dans la quasi solitude sans jamais pouvoir s'attacher, il a décidé d'utiliser les nombreuses compétences qu'il a acquis au fil des années pour devenir l'un des détectives les plus doués de la police judiciaire de New York. Il est accompagné pour cela de sa partenaire, Eva Marquez, une femme forte et déterminée.

Un jour, Amsterdam est victime d'une crise cardiaque et le Dr. Sara Dillane va alors prononcé sa mort aux Urgences. Il va alors ressusciter par miracle. Il se rend compte que la prophétie de la jeune fille indienne est peut être vraie: son âme soeur ne doit plus être très loin...

New Amsterdam est un drama dirigé et produit par le cinéaste visionnaire Lasse Hallström (Chocolat, Gilbert Grape) et écrit par Allan Loeb et Christian Taylor. Le rôle principal est tenu par un nouveau venu dans le petit écran, Nikolaj Coster Waldau.