The tour takes in Sydney, Canberra, Melbourne, Adelaide, Perth, Darwin, Alice Springs and Fraser Island.

On the way, Connolly also experiences and demonstrates several Australian customs, traditions, and attractions, including swimming with the dolphins in Perth, eating a pie floater in Adelaide, and visiting several museums and galleries, most of which feature some form of Aboriginal art.

The opening titles feature an Aboriginal man playing a didgeridoo in the foreground, while in the background Connolly drives his Harley-Davidson trike (on which he travels throughout the series, with a New South Wales registration label attached to its rear, which to some may look like a learner's plate) towards and past the camera.

He kicks off his tour in October in Sydney by visiting the Harbour Bridge and giving a history of its construction and opening.

The episode concludes with Connolly taking a seaplane trip to visit famous Australian artist, Ken Done.

Episode 2 starts with Connolly visiting La Perouse, Botany Bay, where Captain Cook first landed on Australian soil in 1770.

There he tells the history of the architecture and layout of the city, for which they had a competition that was won by a man named Walter Burley Griffin.

While in Sydney, he takes a walk along the harbour, watching and listening to various street performers, including a man named Johannes K. Drinda, who whistles classical music.

The episode ends with Connolly climbing to the top of the Opera House, from where he tells the story of Jørn Utzon, who designed the building's exterior.

Episode 3: Connolly travels to Newcastle first, stopping en route at Nobby's Point in order to view the city on the horizon and talk about the coal mining industry in the area.

Along the way he reads from various brass plaques along the eastern side of Circular Quay, with famous Australian quotes and poems engraved on them.

Some of the writings he recites include "My Country" by Dorothea Mackellar, "Unreliable Memoirs" by Clive James, a poem about pie by Barry Humphries, and a quote by Germaine Greer about being homeless until Aborigines are seen as the rightful owners of Australia.

He also points out the various torture devices that were used, including a flogging machine, kidney belt, Cat o' nine tails and anti-masturbation gloves.

The final thing he points out is the Ned Kelly shrine in the prison, which documents the fall of the man and holds his personal journal.

He points out the Adelaide Casino, and the artistic layout for the ventilation of the South Australian Government House, before arriving at his gig next door.

He then visits Kings Park where there are gum trees planted along the side of the road in dedication of every Australian man and woman who lost his or her life in war.

The episode ends with Connolly visiting The Pinnacles, a petrified forest in Nambung National Park, north of Perth, where he does one of his world-famous nudey-dances.

He describes how Aboriginal Australians don't like to get involved with mining because of their closely held beliefs that their version of the Devil lives underground and lures people to their deaths with shiney, desirable stones.

The locals take Billy hunting for Mud Crabs in a Mangrove and later to eat worms that are found in the bark of trees.

Next Billy returns to the mainland to a place called Shady Camp to do some Barramundi fishing but his trip is cut short by a thunder storm.

When the storm passes he returns to the boat and catches a "frying pan sized" Barramundi and later cruises along the tranquil river during a beautiful sunset.

The series ends with a montage of video clips over a recording of Billy singing an extended version of the title music.

Ghost-written by Connolly's manager's PA Claire Walsh and featuring photographs from Nobby Clark, along with screenshots from the televised series, it is dedicated to "the two Australians who have had the most profound impact on my life: my wife Pamela and the artist Brett Whiteley."