Nelson is een man die toegewijd is aan zijn reclamecarrière in San Francisco. Op een dag ontmoet hij Sara tijdens het rijexamen bij de RDW. Ze is heel anders dan de andere vrouwen in zijn leven. Nelson zorgt ervoor dat ze de test mist en later die dag spoort ze hem op. Van het een komt het ander en Nelson woont uiteindelijk bij haar in een novembermaand die zijn leven voor altijd zal veranderen.

Deze ongebruikelijke komedie speelt zich af in een afgelegen mijnstadje in Pennsylvania en volgt de relatie tussen Carla, een hippievrouw, en Rupert, een jonge punkrocker die zich een paria voelt. In de hoop hun huidige leven achter zich te laten, spannen de twee samen om Ruperts vader te ontvoeren en hem vast te houden voor losgeld.

De beminnelijke losers Bill en Ted worden opnieuw betrokken bij een fantastisch avontuur wanneer De Nomolos, een slechterik uit de toekomst, kwaadaardige robotduplicaten van de twee jongens stuurt om ze te beëindigen en te vervangen. De robot slaagt er daadwerkelijk in om Bill en Ted te vermoorden, maar de twee zijn vastbesloten om uit het hiernamaals te ontsnappen en Magere Hein uit te dagen voor een reeks spellen om terug te keren naar het land van de levenden.

Een populaire schoonheid vraagt ​​verrassend genoeg een nerd om haar mee te nemen naar het bal. Uren later wordt hij wakker in een smerig steegje. Ze is vermist, maar hij herinnert zich er niets van.

Bill and Ted are high school buddies starting a band. They are also about to fail their history class—which means Ted would be sent to military school—but receive help from Rufus, a traveller from a future where their band is the foundation for a perfect society. With the use of Rufus' time machine, Bill and Ted travel to various points in history, returning with important figures to help them complete their final history presentation.