Pilot In response to a heroic action, John Amsterdam will not age a day until he finds "the one." He has had many lives as he has roamed the city of New York for the past 400 years searching for his one true love. Amsterdam's new partner, Eva Marquez, can't wait to be transferred out of homicide, but in the mean time she has to put up with a truly know-it-all partner. Omar is the only one who knows Amsterdam's secret and he's got one of his own. A murdered socialite causes John Amsterdam to cross paths with his past and it nearly kills him.
Golden Boy Amsterdam and Eva investigate the suspicious death of a student at a prestigious New York City private school which leads to the revelation of a twisted "affair." One of Amsterdam's biggest secrets is revealed, when Amsterdam flashbacks to 1941.
Soldier's Heart A homeless Gulf War veteran confesses to the grisly murder of a controversial psychiatrist, but Amsterdam is skeptical. While reviewing the psychiatrist's soon-to-be published book, Amsterdam contemplates the reliability of memories and the reasons people bury them. Could the motive for this murder lie in the psychiatrist's own research? The murder also brings Amsterdam closer to finding "the one" who he believes will unlock his heart and make him mortal. Though he's certain the sparks he feels are real, he encounters the unexpected.
Honor The brutal rape and murder of a nun and similar attack on a photographer's assistant who escapes death leads Amsterdam to remember similar crimes he witnessed in the 1800s when he was a coachman for a wealthy landowner. Meanwhile, Amsterdam and Sara get better acquainted.
Keep The Change John and Eva investigate the death of a homeless man whose best friend believes that his overdose was actually a homicide. They uncover a mysterious connection between the new homeless shelter and an expensive guitar the dead homeless man kept in his locker. Meanwhile, John remembers when he struggled with addictions and entered a 12-step program back in 1964 after passing out drunk one too many times and ending up in the psych ward.
Legacy When police find a bullet-ridden body in an apartment in Chinatown, John and Eva are called to investigate. The deceased young man's striking similarity to Roosevelt, a lost son of John's from the early 1900s, prompts him to take a personal stance on the case. The search for the killer leads John to the Spoors, a violent crime family headed by Roosevelt's kin. The discovery makes John question the actions of his past and the reverberating consequences they have on those around him.
Reclassified John becomes fixated on granting the dying wish of his first partner, Andy, who is slowly wasting away from leukemia caused by a bullet lodged in his heart. Andy wants the unknown shooter brought to justice before he dies, but the case is more convoluted than anyone originally believes. Memories of John's beginnings as a homicide detective help him not only piece together clues to his friend's case, but also prompt John to realize he may be nearing the end of his quest for love and mortality. However, he embarks down a precarious path as his investigation leads to altercations with the Russian mafia and culminates with a shocking end.
Love Hurts Still recovering from his recent gunshot wound, John and Eva investigate what looks to be the drowning death of a young woman. The victim's death may be related to a string of robberies of wealthy men linked to a dating service. While on the case, John has flashbacks of his life in the 1920s, when he was a grifter and stole a precious diamond pendant from his lover. John also questions if Sara is "the one" who will make him mortal, and as a result, begins to pull away from her. He doesn't want to hurt her by being untruthful about his past and the quest to find his soulmate.