John Amsterdam is een New Yorkse rechercheur moordzaken als geen ander. Hij is briljant, mysterieus, roekeloos en onsterfelijk. In 1642 redde hij een Indiaans meisje tijdens een bloedbad onder haar inheemse stam. In ruil daarvoor sprak het meisje een eeuwenoude spreuk uit die hem onsterfelijkheid verleende. Amsterdam zal niet ouder worden, zei ze tegen hem, totdat hij zijn enige ware liefde vindt.