New Amsterdam suit un brillant détective de la police de New York, hanté par un secret profond : il est immortel. Suite à un acte héroïque, John Amsterdam ne vieillit pas d'un jour tant qu'il n'a pas trouvé "l'élue". Il a vécu de nombreuses vies, parcourant la ville de New York depuis 400 ans à la recherche de son unique véritable amour.