New Amsterdam se centra en un brillante detective de homicidios de Nueva York con un profundo secreto: es inmortal. Como resultado de una acción heroica, John Amsterdam no envejecerá ni un día hasta que encuentre "a la indicada". Ha vivido muchas vidas mientras ha recorrido la ciudad de Nueva York durante los últimos 400 años en busca de su verdadero amor.