History is about to be rewritten by two guys who can't spell...

Two seemingly dumb teens set off on a quest to prepare the ultimate historical presentation with the help of a time machine. Bill and Ted are high school buddies starting a band. They are also about to fail their history class - which means Ted would be sent to military school - but receive help from Rufus, a traveller from a future where their band is the foundation for a perfect society. With the use of Rufus' time machine, Bill and Ted travel to various points in history, returning with important figures to help them complete their final history presentation.