閃耀著金黃色瑰麗光芒的納米比亞沙漠，有葛蕾絲（卡蜜莉史曼 飾）快樂的童年記憶。因父母離異，葛蕾絲隨著母親移居倫敦，媽媽死後，她決定回到她記憶中的國度與爸爸蓋瑞（朱利安山德斯 飾）團聚，卻得知爸爸搭乘的飛機在纳米比亞沙漠中因遭遇風暴而失事，她決定進入沙漠中找尋爸爸的身影。當地土著卡吉（艾瑞克艾伯納尼 飾）與蓋瑞是多年好友，也是從小看著葛蕾絲長大的乾爹，深受她的決心感動，決定陪她在這漫天沙漠中徒步尋找蓋瑞的下落。蓋瑞墜機跌入峽谷中，遇上了盜採鑽石的游擊隊民兵，身為地質學家的蓋瑞被挾持要為他們探勘鑽石的所在。 一個來自文明社會的小女孩與一個非洲土著，葛蕾絲和卡吉穿越整個非洲，越過崎嶇的山脈，橫渡凶險的瀑布，對抗酷熱的天氣，深入一望無際的纳米比亞沙漠中，歷經千辛萬苦，只為了找尋蓋瑞，他們倆足跡踏遍這個埋著古船又蘊藏鑽石的熾熱沙漠，但卻不知在奇幻瑰麗的壯闊景色中隱藏著無限危機，不僅要面對大自然的無情，更要對抗人心的貪婪。葛蕾絲這趟充滿勇氣的千里尋父之旅能否和父親重逢，並化險為夷，與父親重返家園呢...