Новый Амстердам рассказывает о блестящем детективе по убийствам в Нью-Йорке с глубоким секретом — он бессмертен. В ответ на героический поступок, Джон Амстердам не будет стареть ни на день, пока не найдет "ту самую". Он прожил множество жизней, блуждая по улицам Нью-Йорка на протяжении 400 лет в поисках своей единственной любви.