John Amsterdam: un brillante detective de homicidios de Nueva York que también es un ser inmortal. John solo comenzará a envejecer una vez que encuentre su verdadero amor que no ha sucedido en los últimos 400 años de su vida. La pareja de homicidios de John es una mujer llamada Eva Márquez. La única persona que conoce el secreto de la inmortalidad de John es Omar, quien también tiene su propio secreto a salvo con John. John escapa de la muerte cuando se encuentra investigando el asesinato de un miembro de la sociedad que de alguna manera está conectado con su pasado.

John y Eva investigan la sospechosa muerte de un estudiante en una prestigiosa escuela privada de la ciudad de Nueva York que lleva a la revelación de un "asunto" retorcido. Se revela uno de los mayores secretos de John, luego de un flashback de 1941.

Un veterano sin hogar de la Guerra del Golfo confiesa el horrible asesinato de un controvertido psiquiatra, pero Amsterdam es escéptico. Mientras revisa el libro del psiquiatra que se publicará próximamente, Amsterdam contempla la fiabilidad de los recuerdos y las razones por las cuales las personas los entierran. ¿Podría el motivo de este asesinato radicar en la propia investigación del psiquiatra? El asesinato también acerca a Amsterdam a encontrar a "la persona" que él cree que abrirá su corazón y lo hará mortal. Aunque está seguro de que las chispas que siente son reales, se encuentra con lo inesperado.

Se llama a John Amsterdam para investigar la violación de una supermodelo india, Amartya Vikram, que es reacia a testificar contra su atacante. Finalmente lo hace sobre las objeciones de su familia conservadora, pero el violador, Phillip Long, es liberado por un tecnicismo. Después de que Long aparentemente asesina a Amartya por venganza, John debe asegurarse de que el asesino sea llevado ante la justicia mientras lidia con recuerdos de su propio pasado y en otra ocasión se enfrentó a un violador.

John junto a Eva investiga el caso de un hombre sin hogar que murió de sobredosis. El mejor amigo del hombre sin hogar cree que fue un homicidio. Mientras busca las pertenencias del hombre sin hogar muerto, John agarra una guitarra cara en su casillero. Mientras tanto, John recuerda cuando era un adicto y entró en un programa de 12 pasos en 1964 después de estar borracho demasiadas veces.

John y Eva investigan el asesinato del cuerpo acribillado a bala encontrado en Chinatown. Sin embargo, el cuerpo se parece al hijo perdido de Amsterdam de la década de 1900, Roosevelt.

Andy Gleason, el primer compañero de John en la fuerza, se está muriendo de leucemia provocada por una herida de bala disparada por un tirador invisible. Le pide a John que lleve a su asesino ante la justicia debido a su condición debilitada. La investigación pone a John en contacto con la mafia rusa mientras recuerda cómo comenzó como detective de la policía.

Eva investiga el caso de una mujer que aparentemente se ahogó, junto con John que se está recuperando de una herida de bala. La muerte aparentemente está relacionada con robos de hombres ricos vinculados a un servicio de citas. Mientras tanto, John recuerda su vida en la década de 1920, cuando cometió fraude y le robó un costoso colgante de diamantes a su amante. Además, John quiere estar seguro de si Sara es su verdadero amor, quien puede convertirlo en mortal. Pero John no está dispuesto a herir sus sentimientos guardando secretos sobre su pasado para sí mismo y, como resultado, decide alejarse de la creciente relación entre los dos.