A European soldier (Nikolaj Coster-Waldau) saves a Native American woman from a bloody death, and gets run through for his trouble. The grateful woman saves said soldier's life by means of an immortality ritual. He will not grow old or die until he is united with his soulmate.
And so the soldier witnesses the modernization of the New World around him. In present day New York City, he's a homicide detective by the name of John Amsterdam, and in last night's pilot he has a heart attack at a subway station, a signal that his soulmate is close by.
Sound familiar, Highlander, Forever Knight, Angel, and Moonlight fans? It is, but it wasn't played too cheesily. I'll watch tomorrow night's second episode, and possibly next Monday's third.