Desde que os seus pais se divorciaram que Grace não reencontra o seu próprio Pai. Aos 14 anos sente a necessidade de um reencontro e decide partir para África à procura de Gary, o pai geólogo, que para aí partira. O reencontro entre os dois não se afigura pacífico e fica verdadeiramente complicado quando Gary é feito prisioneiro de uma tribo de salteadores no meio do deserto. Quando percebe que ninguém fará nada para recuperar o pai, Grace decide ela própria enfrentar todos os perigos e partir para o deserto, seguindo uma antiga pista, ajudada por Kadjiro, antigo guia da família, determinada a encontrar o pai que ainda não teve verdadeiramente...