Bill and Ted are two surfer-speaking 1980s high school dudes from San Dimas, California. After the events of the film Bill and Ted's Excellent Adventure, they seem free to build the band that will one day unite Earth's people and bring about world peace. Except... Rufus returns from the future with a warning that someone has warped the time continuum by kidnapping historical figures and stranding them in the wrong time period (...sooo, basically what Bill and Ted did in the first film?) It's up to the boys to sort out the mess.