《追爱》来源于真人真事,影片讲述了台妹杨纯纯(应采儿饰)为了替父亲寻找留在大陆的初恋情人,只身一人来到大陆,并在寻人、寻根的过程中, 找到了自己的幸福的故事。
台湾著名漫画家杨纯纯的父亲杨国斌原籍山西,后因战乱来到台湾,并扎根台湾。年迈的杨父年思念家乡,决定通过游长城以慰思乡之情。他很希望女儿能陪伴前往,但纯纯以工作忙碌为由推脱,父女俩为此闹得不欢而散。杨父独自去游长城各著名关口,却在途中因心脏病突发去世。纯纯赶到嘉峪关市照顾父亲,父亲临终前叮嘱纯纯务必要帮他找到年轻时的恋人张秀倩。纯纯因愧疚没有好好陪伴父亲,所以她决定寻找这个父亲牵挂了一生的女人。
出发前,杨母担心纯纯的安全,雇了从事调查服务业的方明迪,协助纯纯寻找张秀倩,并沿路照顾她的安全。在旅途中两人因为误会加上生活和思想上的差异而交恶,很快的纯纯解雇了明迪。之后没多久,两人再次相遇,并因为机缘巧合,开始了携手寻找张秀倩。两人找寻途中会遭遇什么,所寻之人是生是死、能否找到……
影片通过描写两代人的爱情故事来表现海峡两岸同胞血浓于水的深情和共同追求美好生活的主题。