Bill és Ted sikeresen átjutottak a vizsgáikon, és most épp új, zenei karrierjüket építgetik. Ám Rufus visszatér, és figyelmezteti őket, hogy valaki elrabolta a történelem hírességeit, és szétszórta őket az időben. Így hát a páros ismét nekiáll megkeresni és hazajuttatni ezeket az embereket.
