Simon Reeve explores Australia. His adventure starts in the `red centre' of the continent and onwards through South Australia via the extraordinary Indian Pacific Railway, until he reaches the west coast city of Perth. On the way, he joins an Aussie rancher in the parched outback and visits the lucrative tuna fishing city of Port Lincoln. Finally in Perth, Simon discovers a full scale British invasion.

Simon travels from Darwin in Australia's Northern Territory or `Top End', across to the remote Cape York Peninsula, and on to the Great Barrier Reef. Simon sets off from Kakadu, the largest national park in the world, where the wildlife is under threat from the march of millions of poisonous cane toads. He joins a team of toad-busters catching the amphibian invaders.

Simon travels down the east coast of Australia. The final part of his journey begins in Surfer's Paradise, near the city of Gold Coast. Then, in the East Coast suburbs, Simon joins a vet and his team who rescue and treat injured koalas. In Sydney, Simon investigates attitudes to immigration among Australians. Finally, Simon takes to the air as he travels to Melbourne - arriving just in time for Australia Day.