Bill et Ted, 17 ans, inséparables, sont plus intéressés par leur projet de former un groupe de rock, que par leurs études. Mais s'il rate son examen d'histoire, Ted ira dans une école militaire et leurs projets tomberont à l'eau. Un mystérieux inconnu leur vient en aide, leur offrant un voyage à travers le temps. Ils rencontreront des célébrités de toutes les époques qui les aideront à réussir brillamment leur examen final, après avoir fait une incursion pour le moins étonnante dans le XXème siècle.