Strange things are occurring outside the Circle K, San Demas. Ted Theodore Logan (Keanu Reeves) and Bill S. Preston (Alex Winter), members of the totally bodacious local band The Wyld Stallyns, have just experienced a visitation from the future. His name is Rufus (stand-up legend George Carlin), and not only is he an awesome dude, but he also has a message for Bill and Ted. The destiny of mankind lies in their hands and if Bill and Ted fail their final history exam the world will become heinous place of doom. Luckily for Bill and Ted, Rufus also has a phone booth that can travel through time and a list of historic figures they intend on abducting for their high school presentation. From the Wild West to ancient Greece, from snotty, French dictators to medieval babes, Bill and Ted must make it back to San Demas in time and ensure a future where everyone is excellent to each other.