NEW AMSTERDAM centers on a brilliant New York homicide detective with a profound secret he is immortal. In response to a heroic action, John Amsterdam (Nikolaj Coster-Waldau) will not age a day until he finds "the one." He has had many lives as he has roamed the city of New York for the past 400 years searching for his one true love. Amsterdam's new partner, Eva Marquez (Zuleikha Robinson), can't wait to be transferred out of homicide, but in the mean time she has to put up with a truly know-it-all partner. Omar (Stephen McKinley Henderson) is the only one who knows Amsterdam's secret and he's got one of his own.

A murdered socialite causes John Amsterdam to cross paths with his past and it nearly kills him.