Bill and Ted play loud rock n' roll music and accidentally break a Chinese vase. To avoid getting in trouble, the dudes use their trusty phone booth time machine to go to ancient China to find a replacement where they also meet the famous Italian explorer Marco Polo.
Bill and Ted are flunking music appreciation and are given an assignment about classical music, and end up meeting musical personalities such as Wolfgang Amadeus Mozart and Little Richard. They also get in trouble with history's greatest archer, William Tell.
The dudes are taking a Latin class and are given an assignment about a rare ancient Roman coin, and they end up going to Latin America in 1450 and Rome in 44 B.C. They also save Julius Caesar from being assassinated.
Ted is given driving lessons in his father's squad car. Later Bill and Ted borrow "Blue Betty" to drive 5 blocks to buy the new Iron Maiden CD, and he accidentally wrecks it, which leads to him and Bill going back in time to require some help. They also improve the first Thanksgiving feast, meet pirates and sea explorers like Sir Francis Drake, car pioneer Henry Ford and the inventors of the airplane, The Wright brothers.
Bill and Ted use their phone booth to find a heinous bully to deal with a bully at Deacon's school. They try the English ruler Henry VIII of England, evil Russian czar Ivan the Terrible, cowgirl personality Calamity Jane, and American patriot Paul Revere. They even help start the American Revolution, kick off the Boston Tea Party, help Benjamin Franklin discover electricity, and sign the United States Declaration of Independence.
The duo house-sit for an eccentric explorer named Mr. Stickler and a cat eats his most prized possession, a rare bird called "Prince Rupert III" which leads to finding a replacement. They also help polar explorer Richard E. Byrd fly across the South Pole, build a nose for the Sphinx, and help Mr. Henry Morton Stanley find Dr. David Livingstone.
A math teacher named Ms. Spleen is fed up with Bill and Ted and threatens them with expelling them unless they can catch up with their homework. In order to get a great audience at their concert, they go back to get their old friends Joanna and Elizabeth from 15th century England, but end up in the Crusades with Muslim leader Saladin.
It's Mr. Preston's birthday and the dudes use their phone booth to get him a present: an antique pocket watch, but end up getting watches from Mr. Preston when he was 10 years old, folk hero John Henry, Swiss general Hannibal and the Empress of India, Queen Victoria.
The dudes are faced with lunchtime detention and accidentally wash off a signature off Coach Sweatsock's baseball which leads to meeting Babe Ruth, Harriet Tubman, and the famous vampire Count Dracula.
Bill and Ted are fed up with not getting any applause after their fourth gig. They give up on the band, which disrupts time, causes Rufus to get younger and younger, and leads to Bill and Ted meeting famous inventor Thomas Edison, professional artist, thinker, scientist, and inventor Leonardo da Vinci, English chemist Joseph Priestley, and history's greatest sailor, Christopher Columbus.
The dudes must find a person for Career Day, or "else". First they meet the greatest playwright ever, William Shakespeare, gold pioneer John Sutter, and American novelist and humorist Mark Twain.
Bill and Ted must find a job, so they find jobs baking a cake for Marie Antoinette's birthday, help the Spanish explorer Juan de Oñate find the Lost City of Gold, help Lucrezia Borgia, and help write haikus with Matsuo BashÅ.
Ted is on the library's "Most Wanted" list for not returning a story written by the Brothers Grimm, so he and Bill scour the past to find a copy of the book, and they meet the actual Grimm Brothers, George Washington, Davy Crockett, and Lady Godiva.
The boys break the arms off the Venus de Milo and punch a hole in the Mona Lisa.
The boys get a new phone directory, but they forget to dial 1 and end up shrinking themselves while trying to help their gym teacher keep the weight off in the past. An Innerspace style adventure ensues.
Missy's rendition of the national anthem will set back the Wyld Stallyns by 14 years so they head to the past to stop her.
The boys use the new features of the phone booth to visit and meddle with the fictional world of "Leave It to Badger."
Bill and Ted get sick of doing chores and decide that they need to go on a cruise and end up sailing to the "New World". They alter history and return to an undiscovered America.
Deacon, Ted's brother, is sick and watching Thunder Slugs. The boys object to the content and introduce him to Mr. Radish's Condominium. They find out that Mr. Radish is planning to hang up his sweater so they set out to convince him to stay.
Ted's guitar melts putting the future at risk. If Bill and Ted need to find a new one before the Battle of the Bands.
Ted's dad decides to send him to military school. The boys visit the past to learn some discipline from Ted's father so they can change his mind.
