Strange things are occurring outside the circle K San Demas. Ted Theodore Logan and Bill S. Preston members of totally bodacious local band The Wyld Stallyns have just experiences a visitation from the future. His name is Rufus 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 a heinous place of doom.