John Amsterdam (Nikolaj Coster-Waldau) is a NYPD homicide detective who is 400 years old, but has the appearance of a 35-year-old. He is searching through time for his true love while fighting crime.