Bill and Ted are in danger of flunking their Music Appreciation class most heinously (they identify the William Tell Overture as the theme song to The Lone Ranger) unless they write an essay on classical music by the next morning. They head to the San Dimas Mall to do some research but aren't able to relate since none of the old time dudes played electric guitar. Rufus shows up, unable to assist them, but with clearance to say three words, "Wolfgang Amadeus Mozart". The dudes travel back to Salzburg, Austria, to ask Mozart for help with their report, but accidentally go back too far and end up babysitting the way juvenile pre-composer instead. Intending to take Mozart into the future in hopes he'll relate to Deacon, the trio is waylaid when Wolfie needs to make a pitstop and they end up in Macon, Georgia in the 50's where Wolfie's pranks inadvertently gets a young dishwasher named Richard Penneman fired from his job. Bill & Ted recognize the unemployed man as Little Richard and encourage him to pursue a future in recording, helping him along by paying him to babysit Mozart while they search for another composer to help with their report. In search of William Tell (who wrote that most outstanding overture) the dudes venture to Switzerland, and after a harrowing slide down the Matterhorn in their phone booth, they run afoul of the egregious authority figure who's obsessed with the beauty of his own hat, which they cause to land in some mud, and are thrown into prison. In the meantime, Little Richard books a recording studio to record his first demo and with the help of an intrigued little Mozart, comes up with a whole new style of music destined to take the world by storm. Meanwhile, during their incarceration Bill & Ted briefly meet William Tell, who simply informs them he hates music before making his escape. Facing a lengthy prison sentence, the dudes plead to have an alternative punishment, and are told if one can shoot an arrow of the other one's head they can go free. Ted succeeds in shooting an apple off Bill's head with a paper triangular football (folded from an 81/2" x 11" piece of notebook paper, three hole punched) but only after he also manages to knock the authority figure's hat in the mud again. They make an escape back to Georgia in time to see Little Richard and the Wolfman ride up in a fancy car (driven by Rufus), the former now a huge musical success. Little Richard returns the favor by performing "Good Golly, Miss Molly" with Mozart in the San Dimas High School yard for Bill & Ted's report on how rock 'n roll and classical music are really one in the same. They then return Mozart to his time period where his parents are distressed to learn he has decide to become a most bodacious musician.