I 1931 leder Molly Craig, halvt aboriginer og halvt hvit, sin yngre søster og kusine i flukten fra en statlig leir for "halvkastebarn". På den tiden var det den australske regjeringens politikk å integrere blandingsrasebarn inn i hvite samfunn ved å lære dem opp til å bli hushjelper. Med mot og besluttsomhet leder Molly jentene ut på en episk 2400 kilometer lang reise, ett steg fremfor myndighetene, gjennom den australske ødemarken på jakt etter et kaninsikkert gjerde som deler kontinentet i to og vil føre dem hjem.

I en ødelagt, nær fremtid er det en brutal motorsykkelgjeng som kontrollerer gatene. Gjengen terroriserer uskyldige sivile, ødelegger gatene og ler politiet opp i ansiktet. Men de har undervurdert én politimann: Max Rockatansky (Mel Gibson). Når de mishandler Max' bestevenn og familie, sender de ham ut på en vill hevntokt!

En engelsk aristokrat reiser til det fjerne kontinentet. Der treffer hun en barsk kvegdriver og en innfødt gutt som fascinerer henne. Den uvanlige trioen legger sammen ut på en reise som skal forandre livet deres, for å drive en kvegflokk mange hundre kilometer i verdens vakreste, men mest nådeløse terreng. Idyllen blir knust av mektige fiender, og de må prøve å finne hverandre igjen i Darwin, en by lagt i grus av bombene til de samme japanske styrkene som angrep Pearl Harbor.

I en fjern framtid hvor jorden er totalt oversvømmet, klamrer de fleste seg fast til sagnet om et mytologisk sted kalt "Dryland". Hemmeligheten til et lite barn kan være det som avslører den siste rest av tørt land på kloden...det som kan sikre at den menneskelige rase overlever.