Bill et Ted sont des cancres au collège mais, avec l'aide du vieux Rufus, ils ont mis au point une machine à voyager dans le temps sous la forme d'une cabine téléphonique. Ils naviguent ainsi dans l'histoire et le futur à la rencontre d'embûches et aventures diverses, parvenant à survivre grâce à leurs talents d'explorateurs et leur volonté de préparer l'exposé le plus complet possible pour l'école...