Australian muinainen maa tutkii Koillis-Australian ainutlaatuista ja ikivanhaa luontoa, joka on maanosan monimuotoisin alue. Krokotiileista, jotka väijyvät kaloja ja metsästävät villisikoja, kaukana pohjoisessa asuviin huolehtiviin pussieläinemoihin, ohjelma tuo esiin uskomattomia lajeja, jotka kamppailevat selviytyäkseen karussa ympäristössään muuttuvan maiseman keskellä.