Bill and Ted have spent so much time forming their rock band, The Wyld Stallyns, that they're flunking history. When Ted's dad threatens to send him away to military school, Bill and Ted realize it could mean the most heinous end of The Stallyns! Luckily, a guide from the future, Rufus, has come to them with a most bodacious solution.