20 anos na fila da frente
Bill e Ted são amigos do liceu que estão a formar uma banda. Estão também prestes a chumbar na disciplina de História — o que significa que Ted seria enviado para uma escola militar — mas recebem ajuda de Rufus, um viajante de um futuro onde a banda deles é a base de uma sociedade perfeita. Com o uso da máquina do tempo de Rufus, Bill e Ted viajam para vários pontos da História, regressando com figuras importantes para os ajudar a completar a sua apresentação final de História.