Das Leben ist bunt – und einfach granatenstark! Bill und Ted droht der Schulverweis, wenn sie für ihr Geschichtsreferat keine gute Note bekommen. Das wäre ziemlich uncool. Zum Glück taucht Rufus auf, ein Besucher aus der Zukunft, der mit einer Telefonzelle anreist und den beiden aus der Patsche helfen will. Denn die Zukunft der Menschheit hängt entscheidend von ihrem Erfolg ab. Weil ihnen trockene Bücher nicht weiterhelfen, reisen Bill und Ted kurzerhand selbst durch die Zeit, um die historischen Persönlichkeiten ihres Referats persönlich kennenzulernen.