Er gebeuren vreemde dingen buiten de Circle K, San Demas. Ted Theodore Logan (Keanu Reeves) en Bill S. Preston (Alex Winter), leden van de zeer aantrekkelijke lokale band The Wyld Stallyns, hebben zojuist een bezoek uit de toekomst ontvangen. Zijn naam is Rufus (stand-up legende George Carlin), en hij is niet alleen een geweldige kerel, maar hij heeft ook een boodschap voor Bill en Ted. Het lot van de mensheid ligt in hun handen en als Bill en Ted niet slagen voor hun eindexamen geschiedenis zal de wereld een gruwelijke plaats des onheils worden.

Gelukkig voor Bill en Ted heeft Rufus ook een telefooncel die door de tijd kan reizen en een lijst met historische figuren die ze willen ontvoeren voor hun presentatie op de middelbare school. Van het Wilde Westen tot het oude Griekenland en van snotterige Franse dictators tot middeleeuwse babes, Bill en Ted moeten op tijd terug in San Demas zien te komen en zorgen voor een toekomst waarin iedereen uitstekend voor elkaar is.

Extra's:

• De originele Bill & Ted
• Luchtgitaar tutorial met Bjorn Turoque
• Episode uit Bill & Ted's tekenfilmserie
• Radiospotjes
• Meest triomfantelijke Making Of Doc
• Van krabbel tot script
• Linguistic Stylings of Bill & Ted
• Hysterische personages van Bill & Ted