Vince and Howard are struggling to find the new sound needed to secure them a record deal with Pie Face Records. They enlist the help of Naboo who tells them the tale of musical gurus Rudy Van Disarzio and Spider Dijon, who only found their new sound after saving a town full of women from the evil Betamax bandit.