闪耀着金黄色瑰丽光芒的纳米比亚沙漠，有葛蕾丝快乐的童年记忆。因父母离异，葛蕾丝随着母亲移居伦敦；妈妈死后，她决定回到记忆中的国度，与爸爸盖瑞团聚。得知爸爸搭乘的飞机在纳米比亚沙漠遭遇风暴失事，她决定进入沙漠中找寻爸爸的身影。当地土著卡吉与盖瑞是多年好友，深受葛蕾丝的决心感动，决定陪她在漫天沙漠中徒步寻找盖瑞的下落。一个来自文明社会的小女孩与一个非洲土著，葛蕾丝和卡吉穿越整个非洲，越过崎岖的山脉，横渡凶险的瀑布，对抗酷热的天气，深入一望无际的纳米比亚沙漠中，历经千辛万苦，只为了找寻盖瑞。