Com poucos dias faltando para se formarem, Bill Preston e Ted Logan estão para serem reprovados. Seu professor de História, Sr. Ryan, lhes dá uma chance de passar. Se eles passarem no teste oral, cujo tema seria como uma famosa personalidade história reagiria aos tempos modernos, eles poderiam se formar. Caso contrário, Ted iria para uma escola militar, acabando com a banda de metal formada por ele e Bill. Bill e Ted conseguem ajuda de uma fonte inesperada: Rufus, um emissário do futuro! No tempo de Rufus, a música dos dois amigos é a base da existência e se a banda Wild Stallyns for banida, o mundo de Rufus corre perigo!