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.

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.