Bill és Ted arról álmodoznak, hogy egy szép napon hard rock zenekart alapítanak - mellesleg pedig halálra unják magukat a suliban. Az álmodozásnak és a halálra unásnak persze hamarosan az eredménye is meglátszik: Bill bukásra áll, és az apja büntetésből egy alaszkai katonai iskolába küldi. Ezzel a két barát útja talán örökre elválna egymástól, és keresztet vethetnének a rocker-jövőnek is; márpedig ezzel az egész emberiség sokat veszítene. Még a fiúk sem tudják, hogy csak az ő metál-zenéjüknek köszönhetően valósulhat meg egy régi álom - a csillagközi utazás!
A jövőből váratlan segítség érkezik: egy időutazó ügynök, Rufus jelenik meg, aki különös leckét ad a két diáknak: elviszi őket a múltba, hogy személyesen gyűjthessék be a töri vizsgához szükséges történelmi tapasztalatot…