邻居的老婆故事开始于遥远的1642年，士兵约翰（尼可拉·科斯特-瓦尔道 Nikolaj Coster-Waldau 饰）跟随着军队在荷兰驻扎，在此期间，他意外地救下了一位印第安女郎，为了报答约翰的救命之恩，女郎在他的身上施下了神秘的魔法，那就是约翰将拥有无止境的青春和生命，直到他遇见命中注定的爱情。　　就这样，漫长的三百年过去了，在此期间，约翰可谓是目睹了整个世界的巨变。漫长的生命带来的是无尽的孤独，尽管也曾有过美女相伴，但那个约翰命中注定的爱情，似乎还未出现。如今，约翰是一名警察，在一次追捕嫌犯的过程中，约翰竟然心脏病突发而亡，复活之后，心中异样的情感告诉约翰，他几百年来想要寻找的那个人，就在当时的人群之中。