神秘守陵一族的喬飛（周杰倫飾）專門打擊盜墓的非法活動，進行保護古物的工作。恩師屠老大的小說家女兒藍婷（林志玲飾）遭到盜墓一族綁架，要脅交出荒漠中失落古城的藏寶圖，屠老大遭到他人殺害。喬飛前去與綁架者排骨（曾志偉飾）一夥談判，另一集團繃帶刺客星期五中途殺入強奪藏寶圖。藏寶圖被小羽毛偷走，觸發沙塵暴影子軍團襲擊，眾人逃出沙漠。喬飛和藍婷偷溜，野心的排骨與考古界老手華爺（陳道明飾）聯手尋找古城，華爺是曾在多年前的尋找失落古城時唯一逃出的生還者。 喬飛隨著藏寶圖追蹤到浪人部落裡，首領叨十三郎（苗圃飾）是喬飛離鄉的舊識，叨叨不滿喬飛當年的離去，將藏寶圖大量印製發放，尋寶人全部起身出動。而實際上僅有喬飛和華爺兩群人馬看出藏寶圖的正確位置。相信愛情的叨叨，在大漠中不斷找尋大漠飛鷹（陳楚河飾），浪人部落的創立人，終生飄蕩於大漠南北，只有喬飛回來大漠飛鷹才會現身，最後叨叨擋身中劍，化解大漠飛鷹與喬飛之間的恩怨。 沙塵暴再度席捲荒漠，喬飛和華爺兩組人馬進入那失落的古城。除排骨外的兩名跟班皆因智缺而吃了毒菇，而變成活屍。來到古城最深處，藍婷慘遭古城守護淫魂附身，和喬飛大打出手，最後成功封印了淫魂，排骨則在池裡找到金條寶藏，古城即將崩潰。華爺憶起當年來到此地考古夥伴們罹難的過去，決定留下深埋其中。喬飛帶著藍婷逃出，隨後獨自驅車離去，藍婷發表了最新冒險尋寶小說「刺陵」，大受暢銷好評，原諒了她的父親。