彼女の母が死んだ時、14歳のグレースは両親の離婚以来、ほとんど会っていない地質学者である彼女の父、ガリーを探すためにアフリカに戻ることに決めた。非常に微妙な2人の再会は救助活動によって新たに引き離された時以上に困難を極める事になる。激しい風を受けて、ガリーの飛行機は彼がダイヤモンド探しをしているゲリラ兵によって捕らえられている砂漠の真ん中で爆発を目前にした状態だ。
救助の無力さに直面して、グレースは昔家族のガイドをしてくれていたカディロと共に彼の父親探しに乗り出す。たった2人で、危険が待ち構えている砂漠、そこはグレースが父親と離ればなれになった道を逆に進んで行く事になるの砂漠の奥へと入って行く。