Bill et Ted sont des cancres au collège. Mais avec l'aide de 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. Mais toujours ils arrivent à survivre grâce leur talent d'explorateurs.