New Amsterdam è incentrato su un brillante detective omicida di New York con un profondo segreto: è immortale. In risposta a un'azione eroica, John Amsterdam non invecchia di un giorno finché non trova "quella giusta". Ha vissuto molte vite mentre vagava per la città di New York negli ultimi 400 anni alla ricerca del suo unico vero amore.