Bill and Ted accidentally break Missy's brand new antique vase. The phone booth is set for ancient China to find a replacement. After a brief stint as prisoners who are ordered to build a wall, they serve as unlikely deck hands for Marco Polo.

Bill and Ted prove a point to a sceptical Mr. Scanlon, the music teacher, that rock 'n' roll and classical music are actually one and the same. Little Richard and a young Mozart lend their talents for an outrageous jam session.

Because of a Latin class assignment, Bill and Ted decide to travel to ancient Rome to acquire a rare coin that was minted during the reign of Julius Caesar. While there, they end up saving Caesar's life. As a result, he proclaims Bill and Ted Day.

Bill and Ted get help from Henry Ford in repairing Det. Logan's classic car after they borrow it without permission. Along the way, they introduce an unusual Thanksgiving dinner to the Pilgrims and start the Wright brothers on a new career.

Bill and Ted travel through time to find a truly big dude who will beat up Deacon's bully. Because of a minor malfunction with the phone booth, they end up in New England in 1773. There they serve as the impetus for the American Revolution.

Bill and Ted's adventures take them to the North Pole with Admiral Byrd, ancient Egypt with King Tut and finally to Dr. Livingston in the African jungles as they search for a rare exotic bird.