Nowy Amsterdam koncentruje się na genialnym detektywie nowojorskiej policji, który skrywa głęboki sekret - jest nieśmiertelny. W odpowiedzi na bohaterski czyn, John Amsterdam nie zestarzeje się ani o dzień, dopóki nie znajdzie "tej jedynej". Przez ostatnie 400 lat przemierzał miasto Nowy Jork, szukając swojej prawdziwej miłości, prowadząc wiele żyć.