故事开始于遥远的1642年，士兵约翰（尼可拉·科斯特-瓦尔道 Nikolaj Coster-Waldau 饰）跟随着军队在荷兰驻扎，在此期间，他意外地救下了一位印第安女郎，为了报答约翰的救命之恩，女郎在他的身上施下了神秘的魔法，那就是约翰将拥有无止境的青春和生命，直到他遇见命中注定的爱情。
就这样，漫长的三百年过去了，在此期间，约翰可谓是目睹了整个世界的巨变。漫长的生命带来的是无尽的孤独，尽管也曾有过美女相伴，但那个约翰命中注定的爱情，似乎还未出现。如今，约翰是一名警察，在一次追捕嫌犯的过程中，约翰竟然心脏病突发而亡，复活之后，心中异样的情感告诉约翰，他几百年来想要寻找的那个人，就在当时的人群之中。
1642年，当时的John Amsterdam (Nikolaj Coster-Waldau) 是荷兰驻新阿姆斯特丹（New Amsterdam，后成为今天的纽约市）殖民军队的一名士兵。一位被他救下的印第安姑娘，作为回报，赠予他一份意料之外的礼物——她在他身上施加了永生魔法，不遇到真爱便不会变老。 在漫长的三个多世纪中，John经历了各种无休止的冒险，不同的职业，609位女友和35只宠物狗。他见证了纽约市的历史变迁，他就是纽约的活百科全书。特殊的经历与本身的聪慧，使他成为了NYPD最出色的命案侦探。他在热情活泼、意志坚强的女搭挡EVA MARQUEZ (Zuleikha Robinson)的协助下，成功破获了一起又一起离奇命案。 但是当对永生的兴奋感渐渐消逝的时候，John陷入了孤独。单调重复的生活使永生不再是上天的赐礼，而成为一种诅咒。他所爱的人一个个从苍老到死去，夜总会的老板Omar(Stephen Henderson)是John唯一的知己与终生挚友，多年来一直替他守护着秘密。 一天，在追踪嫌犯的过程中，John突发心脏病猝死。再次复活的他意识到，他的心之所以会这么痛，是因为他的真爱已经出现了。从此，奔波于城市之中的神探John Amsterdam，一面绞尽脑汁寻找凶犯，一面期盼这个和自己的命运捆在一起的女人再次出现。
