Bill et Ted, 17 ans et inséparables, sont les cancres du collège. Avec l'aide de Rufus, ils vont mettre au point une machine pour voyager à travers le temps. Ils rencontreront des célébrités de toutes les époques qui les aideront à réussir brillamment leur examen final, malgré quelques embûches…