Heinous mishaps at the San Dimas Art Museum leave both the Venus De Milo and Mona Lisa in shambles and two dudes traveling throughout time trying to replace them.
Bill & Ted find out the hard way exactly what bogus shape their gym coach is in when the new Squint phone system shrinks them and they end up taking a "fantastic voyage" through the man's body.
The very existence of all music is threatened when Missy Mom is picked to sing the Star Spangled Banner at the opening of the San Dimas baseball game and her rendition makes Roseanne Barr sound good!
Bill & Ted travel into television to try to change the outcome of one of their favorite old situation comedies, Leave it to Badger.
Bill & Ted decide to take a cruise and end up on Columbus' ship where they discourage the explorer from wanting to find America & place the future in jeopardy.
Another trip into television brings the guys face to face with their childhood idol, Mr. Radish, who is ready to give up his show for lack of viewer interest.
The dudes go back into their own pasts to try to locate a guitar once owned by Mr. Preston, and end up babysitting themselves!
Ted's dad is threatening to send Ted to military school, so the dudes visit him as a teenager to learn discipline, only the find Ted's dad wasn't as disciplined as he claimed!