Akcja serialu Detektyw Amsterdam rozgrywa się współcześnie w nowojorskiej metropolii, ale ta opowieść sięga roku 1642. Wtedy to niejaki John Amsterdam (Nikolaj Coster-Waldau) - dzielny holenderski żołnierz podczas walk w kolonii o nazwie Nowy Amsterdam, później przemianowanej na miasto Nowy Jork, został śmiertelnie ranny na polu bitwy, gdy ratował indiańską dziewczynę z masakry rdzennych plemion. W podziękowaniu za ten bohaterski czyn otrzymał dar wiecznego życia. Nie zestarzeje się, nie umrze, póki nie znajdzie bratniej duszy. Dopiero gdy pozna wybrankę swojego serca, ich dusze połączą się, a on będzie mógł nareszcie zaznać wiecznego spokoju. John wierzy, że ona gdzieś istnieje i od czterech wieków usilnie jej szuka. Pierwsza sprawa, jaką zajmie się w tym serialu, niespodziewanie przybliży go do niej.