After Detective Logan manages to survive Ted's 41st (and last) driving lesson in his dad's most macho squad car, Bill expects Ted to drive them down to the record store to pick up the new Iron Maiden CD. Borrowing Detective Logan's Classic 1973 Plymouth Duster named "Blue Betty", and with Rufus along as their licensed driver (he shows up to take their phone booth in for its 20,000 Year Checkup) they end up stalled in the middle of an intersection and blocking traffic. Leaving Rufus to try to fix the car, the dudes go back in time to try to find someone to help them. Dialing in Plymouth they end up at Plymouth Rock when the Pilgrim's have just landed. Caught between the fighting Pilgrims and Indians, they offer to cook them dinner to help them come together. They are told to cook a baby turkey, but unable to harm the little creature they instead serve up cherry, cranberry, corn, squash and trout Frosty Slushes then Chicago-style pizza, which land them in the stocks. They are freed by a Native American wanting their trout Frosty Slush recipe and again attempt to use the booth to continue their quest, but the booth goes out of control because of not being serviced and they end up on the ship of Sir Frances Drake, who is being attacked by the infamous Pirate O'Malley. When the ship is boarded by the pirates, it turns out Pirate O'Malley is a woman, and Bill & Ted point out she doesn't have a parrot on her shoulder and offer her the baby turkey they rescued earlier. It is then disclosed that O'Malley wasn't attacking Drake to rob him, she simply wanted him to join her bowling league (the cannonballs were actually bowling balls). Returning to San Dimas, the dudes find Rufus being arrested by Ted's dad for stealing and tearing apart his car. Overhearing Ted's Dad saying it would take a Henry Ford to put the car back together, they attempt to travel to Detroit in 1903, but accidentally end up in Dayton, Ohio, where they meet the Wright Brothers. The brothers are working on a faster bicycle, but Bill & Ted use it to fly up to where their phone booth has gotten stuck, inspiring the Orville and Wilbur to go build a phone booth. Finally arriving in the right time, the dudes find Henry Ford stalled in an intersection in his horse and wagon and convince him to go to San Dimas with them. They find Ted's dad's car in the impound lot and Henry Ford manages to put it back together. He enjoys the work so much he decides he will build cars from then on. Bill & Ted then explain to Detective Logan that Rufus was only trying to help them fix Blue Betty, then overhear that a load of Iron Maiden CDs has spilled into an intersection and hurry there to help them clean up the mess, and are given free copies of the CD in return for their help.
The misadventures of two time-travelling slackers as they travel into the distant past and future.
