New Amsterdam gira em torno de um brilhante detetive de homicídios de Nova York com um profundo segredo: ele é imortal. Em resposta a uma ação heroica, John Amsterdam não envelhecerá um dia até encontrar "a pessoa certa." Ele viveu muitas vidas enquanto vagou pela cidade de Nova York nos últimos 400 anos em busca de seu verdadeiro amor.