台北的漫畫作者楊純純（應采兒 飾）在愛情的道路上頻頻遇人不淑，而她作品的銷路也日漸下滑。楊父要純純陪他回大陸看看長城，卻被女兒拒絕，誰料楊父獨自前往嘉峪關時急病去世，楊父在彌留之際拜託純純找到自己當年在大陸的初戀秀倩，純純懷疑父親曾經在大陸結婚，做出了對不起母親的事情，決定返回老家一查究竟。此時楊父生前在火車上結識的私家偵探方明迪（佟大爲 飾）受楊母委託，爲純純擔任嚮導，性格不甚合拍的二人一見面即脣槍舌劍，但礙於現實情況又不得不同行。在楊父位於雁門關下的老家，二人查知秀倩遠嫁銀川，他們爲尋找楊父曾經的愛情繼續前行，而一場新的愛情，又於他們之間發生……