Το New Amsterdam έχει πρωταγωνιστή τον John Amsterdam, έναν ντετέκτιβ που εργάζεται στο τμήμα ανθρωποκτονιών στην Νέα Υόρκη, ενώ είναι και αθάνατος. Την αθανασία ο John την απέκτησε το 1642 όταν εμπόδισε έναν Ολλανδό στρατιώτη να σκοτώσει μια Ινδιάνα. Η Ινδιάνα για να τον ευχαριστήσει που της χάρισε την ζωή, τον μάγεψε με ένα ξόρκι, σύμφωνα με το οποίο ο John θα αρχίσει να γερνάει όταν γνωρίσει την αληθινή αγάπη.