V roce 1642 byl John Amsterdam holandským vojákem v kolonii New Amsterdam, dnešním New Yorku. V té době zachránil indiánskou dívku před smrtí, ta se mu odměnila tím, že z něj udělala nesmrtelného. Ale jen do té doby, než John potká svou pravou lásku... Teď John pracuje jako detektiv v NYPD a společně se svým parťákem, detektivkou Evou Marquezovou řeší ty nejstrašnější vraždy. Jeho přítelem je 65letý majitel jazzového klubu Omar, Johnův syn, který o něm samozřejmě ví úplně vše.