台北的漫画作者杨纯纯(应采儿 饰)在爱情的道路上一再遇人不淑,而她著作的销路也日渐下滑。杨父要纯纯陪他回大陆看看长城,却被女儿回绝,谁料杨父单独前往嘉峪关时急病去世,杨父在弥留之际拜托纯纯找到自己当年在大陆的初恋秀倩,纯纯置疑父亲从前在大陆成婚,做出了对不住母亲的工作,决议返回老家一查终究。此时杨父生前在火车上结识的私家侦探方明迪(佟大为 饰)受杨母托付,为纯纯担任向导,性情不甚合拍的二人一见面即唇枪舌剑,但碍于现实情况又不得不同行。在杨父位于雁门关下的老家,二人查知秀倩远嫁银川,他们为寻找杨父从前的爱情持续前行,而一场新的爱情,又于他们之间产生……