Μετά το θάνατο της μητέρας της, η δεκατετράχρονη Γκρέις αποφασίζει να επιστρέψει στην Αφρική για να βρει τον βιολογικό της πατέρα, Γκάρι, που σπάνια βλέπει από τότε που χώρισαν οι γονείς της. Η συνεύρεση των δύο τους αποδεικνύεται εξαιρετικά δύσκολη, καθώς μια αποστολή διάσωσης τους χωρίζει και πάλι. Όταν το αεροπλάνο του Γκάρι προσκρούει στη μέση της ερήμου και ο ίδιος πιάνεται αιχμάλωτος από μια ομάδα ανταρτών, η Γκρέις ξεκινάει ένα ταξίδι για να αναζητήσει τον πατέρα της, με τη βοήθεια του Κατζίρο, πρώην οδηγού της οικογένειας. Μην έχοντας άλλη βοήθεια και αγνοώντας τους κινδύνους που καραδοκούν, οι δυο τους θα εισχωρήσουν στα βάθη της ερήμου όπου η Γκρέις θα προσπαθήσει να ανακαλύψει το χαμένο μονοπάτι που ενώνει εκείνη με τον πατέρα της...