La acción empieza en 1642, cuando Nueva York todavía era la colonia holandesa de Nueva Amsterdam, fundada en parte por judíos expulsados de Pernambuco. El militar John Amsterdam, interpretado por el noruego Nikolaj Coster-Waldau, salva a una chica indígena de morir a manos de un colega. Enrabietado, el soldado, entonces, ataca a Amsterdam, que es salvado por la chica usando un hechizo. Gracias a la mágica indígena, John gana el dom de la inmortalidad, que le acompañará hasta que encuentre su verdadero amor.

366 años después, conocedor de cada centímetro de la ciudad que vio crecer, John Amsterdam ha tenido más de 600 novias y todavía no encontró a su mujer ideal. El episodio iloto, además de presentar el origen de Amsterdam, muestra que ser inmortal no es algo tan interesante. Cuando la serie realmente comienza, John es un detective de la división de homicidios descrito por sus colegas como "loco por morir", lo que el público sabe que tiene un significado más profundo que una crítica a su modo de trabajar.

Como ninguna serie policial vive sin un dúo de detectives, Amsterdam tiene una compañera, Eva Márquez (Zuleikha Robinson). Y como todo personaje con un gran secreto tiene que tener un confidente, hay una persona que sabe la verdad, Omar (Stephen Henderson), dueño de un club de jazz.

Ficha de la serie