Monday, een 9-jarige meisje die thuis geschoold wordt door haar vader Bob in Sydney. Vanwege haar terminale ziekte is haar enig contact met de buitenwereld, haar wekelijkse bezoek aan het ziekenhuis. Monday’s verbeelding is gevangen door the Moon Rock (Uluru) waarvan ze is overtuigd dat deze haar ziekte zal genezen en haar verlangen om naar het midden van Australië te reizen om het te vinden. Maar door het lot raakt ze betrokken in een achtervolging door de politie welke Tyler betrekt, een straatjongen met een enorm groot hart. Tyler gebruikt Monday om aan de politie te ontsnappen, maar ondanks de situatie vormen de twee al snel een vriendschap.
Ze besluiten om samen op de vlucht te slaan, op een roadtrip naar de Northern Territory op zoek naar de Moon Rock. Onderweg leren ze verschillende characters uit de Outback kennen, sommige behulpzaam, andere niet zo. Ondertussen is Bob wanhopig op zoek naar zijn dochter voor dat Detective Lionell en de politie dat doen, welke uit zijn op bloed. Dit alles resulteert in een aangrijpende finale welke zich afspeelt in het hart van Australië, met een hartverwarmende einde van een ontroerend avontuur van vriendschap.