Scooby-Doo and the Mystery Inc. gang have arrived in Australia for a vacation. After seeing various sights throughout Sydney, the gang decides to go to the outback and see the music festival at Vampire Rock. When they arrive, they meet the Hex Girls, (the band the gang had met before in "Scooby-Doo! and the Witch's Ghost" and have since become close friends with) who are the opening act. Malcolm tries to warn Daniel about what has happened and drives off. Daniel tells them that most of the performers have left because they are too scared of vampires after another act, Matt Marvelous, was attacked and kidnapped by several of them. Daniel and Russell then tell them about Wildwind, a musical group who performed at the Vampire Rock Music Festival the year before. It is believed that the members of Wildwind - Dark Skull, Stormy Weather, and Lightning Strikes - have been turned into vampires by the Yowie Yahoo.