Bill and Ted accidentally break Missy's... I mean, Mrs. Preston's Antique Chinese vase and must go on a most superdacious adventure back to Antique China to get her a new one before she returns home.
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 car, "Blue Betty", 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, evil Russian Tsar Ivan the Terrible, cowgirl personality Calamity Jane, and American patriot Paul Revere, and they even sign their names on the 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, so they break up the band, which becomes a breach in time security which causes Rufus to get younger, which 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." To that end, 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 Onate find the Lost City of Gold, help Lucrezia Borgia, and help write haikus with Matsuo Basho.
Ted is on the library's "Most Overdue Book" 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.
