In the first episode, Bill encounters true-blue Aussie locals, animals and landscapes in Western Australia's far south. He visits the best beach in the world and the spectacular trees of the Valley of the Giants.

Bill heads to Western Australia's Ningaloo Coast to experience the epic scale of the Australian outback, including The Pinnacles, stromatolites and the celebrated Pink Lakes, as well as encountering wild emus. But nothing could prepare him for the unforgettable experience of swimming alongside whale sharks.

In Perth, Bill delves into a culturally rich West Australian tapestry - jamming with a heavy metal prog rock band, who won the hearts and minds of Eurovision fans, and exploring the tunnels of a convicts' gaol. In the renowned Margaret River region, he mixes gnomes, truffles and a special Bill Bailey Shiraz into a comedic cocktail of mischief.