When two best friends, Bill and Ted, find out they won't graduate if they do not do well on their history presentation, they are at a loss. As if to answer their prayers a man named Rufus arrives from the future in a time traveling phone booth. After explaining that the future depends on the two, Bill and Ted are allowed to take the booth into history and get some first hand research done for their history presentation.