Bill & Ted: Uma Aventura Fantástica, marca o começo das aventuras dos hilários Theodore Logan (Keanu Reeves) e Bill S. Preston Esquire (Alex Winter), que viraram ídolos adolescentes na década de 90. Bill e Ted são amigos inseparáveis. Aos 17 anos, eles estão mais interessados na sua banda de rock do que nos estudos. Mas, se Ted for reprovado no teste de história, ele terá que ir para uma escola militar, acabando com o plano deles. Um estranho misterioso chega para ajudá-los e oferece a eles uma viagem através do tempo. É nesta divertida viagem que eles irão encontrar personagens famosos de vários séculos, como Joana D´Arc, Napoleão, Sócrates e Gengis Khan!