'Op zoek naar Australië' is een bundeling van verhalen van verschillende ontdekkingsreizigers die gedurende vier eeuwen door Australië reisden. Reizigers die allemaal hun eigen beweegredenen en doel hadden. Sommigen hadden opdracht te zoeken naar nieuw grasland en imaginaire steden en zeeën. Anderen gingen op zoek naar verdwenen kameraden. Voor weer anderen was het hun tot, ze waren vastbesloten om eens iets heel anders te gaan doen. Er waren er die voorzichtig te werk gingen terwijl anderen met hun leven speelden. Vrijwel alle verhalen zijn opgeschreven door de ontdekkingsreizigers zelf Ze gaan over moed en lijden, over overwinning en onteigening, over botsingen tussen de Europese ontdekkingsreizigers en de aboriginals die al duizenden Jaren op dit continent leefden.