John Amsterdam (Nikolaj Coster-Waldau) pracuje w wydziale zabójstw nowojorskiej policji. Tylko jego przyjaciel Omar (Stephen Henderson) zna jego sekret - wie, że jest on nieśmiertelny. Historia Johna sięga 1642 roku, kiedy podczas walk o Nowy Amsterdam próbował ratować indiańską dziewczynę, ale został śmiertelnie ranny. W podziękowaniu za swój bohaterski czyn otrzymał dar niekończącego się życia. Amsterdam nie zestarzeje się, dopóki nie spotka swojej drugiej połówki. W poszukiwaniach prawdziwej miłości przeszkadzają mu kolejne śledztwa, które prowadzi razem z młodą policjantką Evą Marquez (Zuleikha Robinson). Serial według pomysłu Stevena Pearla był w 2008 roku nominowany do nagrody Emmy.