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!