Bunt ist das Dasein, und granatenstark! Bill und Ted werden von der Schule fliegen, wenn sie mit ihrem Abschlussreferat in Geschichte keine gute Note machen, was wohl ziemlich uncool wäre. Ein Kerl der sich selbst Rufus nennt, kommt mit einer Telefonzelle aus der Zukunft um ihnen bei dem scheinbar unlösbaren Problem zu helfen, denn das Schicksal der beiden hat einen entscheidenden Einfluss auf die Zukunft der ganzen Menschheit. Da Bücher viel zu trocken sind, reisen sie kurzerhand selbst in die Vergangenheit, um die großen Persönlichkeiten, die sie bei ihre Prüfung vorstellen müssen, persönlich kennenzulernen.