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.