闪耀着金黄色瑰丽光芒的纳米比亚沙漠，有葛蕾丝（卡蜜莉史曼饰）快乐的童年记忆因父母离异，葛蕾丝随着母亲移居伦敦；妈妈死后，她决定回到记忆中的国度，与爸爸盖瑞（朱利安山德斯饰）团聚。得知爸爸搭乘的飞机在纳米比亚沙漠遭遇风暴失事，她决定进入沙漠中找寻爸爸的身影。当地土著卡吉（艾瑞克艾伯纳尼饰）与盖瑞是多年好友，深受葛蕾丝的决心感动，决定陪她在漫天沙漠中徒步寻找盖瑞的下落。一个来自文明社会的小女孩与一个非洲土著，葛蕾丝和卡吉穿越整个非洲，越过崎岖的山脉，横渡凶险的瀑布，对抗酷热的天气，深入一望无际的纳米比亚沙漠中，历经千辛万苦，只为了找寻盖瑞。他们俩足迹踏遍这个埋着古船又蕴藏钻石的炽热沙漠，却不知在奇幻瑰丽的壮阔景色中，隐藏着无限危机，不仅要面对大自然的无情，更要对抗人心的贪婪。葛蕾丝这趟充满勇气的千里寻父之旅能否和父亲重逢，并化险为夷，与父亲重返家园？电影公司指出，该片在沙漠拍摄，昼夜温差高达十多度，演员和工作人员都备极艰辛。
