Deux adolescents Australiens, un frère et une sœur, se retrouvent abandonnés dans le bush. Survivant tant bien que mal dans le désert hostile, ils rencontrent un jeune Aborigène en plein " walkabout ", une errance initiatique rituelle.
A l'origine, La Randonnée avait été classé "R" par la commission de la Motion Picture Association of America, rendant le film interdit aux mineurs de moins de 17 ans à moins qu'ils soient accompagnés d'un adulte. Après que le réalisateur ait fait appel, le film fut classé "PG" (accord parental souhaitable).