Bill und Ted haben die Welt mit ihrer Heavy Metal-Musik gerettet und für Frieden und Wohlstand gesorgt. Doch der böse De Nomolos schickt zwei Roboter-Doubles der beiden Helden in die Vergangenheit, um die echten Bill und Teds um die Ecke zu bringen. Die echten Bill und Teds aus der Zukunft reisen den Killermaschinen hinterher, um sich selbst zu retten. Volle Kanne!