扎诺（罗曼·杜里斯 Romain Duris 饰）和女友娜伊玛（卢布娜·阿扎宝 Lubna Azabal 饰）相恋多年，两人之间感情十分要好。某日，扎诺突然向娜伊玛提议，一同回到父辈们曾经生活打拼过的故乡阿尔及利亚，希望能够在那里释放乡愁，找到归宿。
就这样，一对男女未经充分的准备就匆匆踏上了旅途。一路上，接二连三出现的麻烦和接踵而至的挫折令两人猝不及防，他们本来坚固的感情也因颠沛流离的生活而产生了裂痕。不过，对于故乡的幻想和渴望让扎诺和娜伊玛坚持了下来，最终，他们踏上了故土。然而，当到达他们梦寐以求的终点之时，是否会有意料之中的感动与释怀在等待着他们呢？

自从从那场所有犹太人谈之色变的浩劫中幸存下来之后，乔纳森（伊利亚·伍德 Elijah Wood 饰）的祖父就一心想要找到曾经帮助过他的救命恩人，眼看着祖父即将不久于人世，这一艰巨的任务自然落在了乔纳森的肩上。带着祖父给他的旧照片，乔纳森踏上了祖父的获救地——乌克兰的土地，在那里，乔纳森结识了形迹十分可疑的向导亚历克斯（尤金·哈茨 Eugene Hutz 饰）和脾气暴躁到不可思议的倔强老头鲍里斯（乔纳森·萨佛兰·福尔 Jonathan Safran Foer 饰）。
都说人多力量大，可是这三个人凑在一起，事情没有多大的进展，麻烦倒是惹了一大堆。而正是同甘共苦的经历在三人之间构筑起了坚实的友谊，不仅如此，在千难万险之间，每个人都对各自的人生有了新的领悟。