New Amsterdam（新阿姆斯特丹），美洲大陆尚是一片殖民地时，荷兰人给其中的一块土地取了这个名字。几百年后，New Amsterdam成了全球最繁华的城市，有了新的名字New York——纽约。
New Amsterdam讲述的就是纽约。

你想过永生吗？
在这个异想天开变成现实之前，先来瞧瞧已获永生的John Amsterdam。被印第安女巫赐予永生能力的他，不遇到真爱便不会变老，不会死去。从1642到2007，将近400年的阅历换来了609位女友，不同的职业和35只宠物狗。他看着纽约长大，熟悉这座城的寸土寸金。特殊的经历与本身的聪慧，使他成为了纽约市与众不同的命案神探。在热情活泼、意志坚强的女搭档Eva Marquez的协助下，成功破获了一起又一起离奇命案。
浮华褪去，声明与威望掩盖之下的是神探略感孤独的度日如年。单调重复的生活使永生不再是上天的赐礼，已沦为了难担的重负。身边的人从苍老到死去，一次又一次将他丢进丧失亲友的哀痛之中。夜总会的老板Omar是John唯一的知己与终生挚友。偌大的纽约城，知我者仅一人，听起来都会感觉寂寞吧。
然而情况突然起了变化。一天，在追踪嫌犯的过程中，John心脏病发猝死。再次复活的他，明白了那份疼痛就是心动的感觉！往日的阴霾一扫而空，希望的神采回到了John的脸上。从此，奔波于城市之中的神探John Amsterdam，一面绞尽脑汁寻找凶嫌，一面期盼自己寻了400年的真爱再次出现。
这个和自己的命运捆在一起的女人，会再次出现吗?