Bill e Ted acreditaram durante toda a vida na profecia de que seu rock and roll salvaria o universo da destruição, mas nunca escreveram uma grande canção. Quando uma catástrofe global já está chegando e o espaço e o tempo estão mudando no mundo, a filha de Rufus, Kelly, leva suas amigas ao futuro, onde elas descobrem que ainda têm 77 minutos para salvar o mundo. E então eles vão para o futuro para roubar a música ... deles mesmos. Enquanto isso, suas filhas Thea e Billy decidem ajudar seus pais e, tendo emprestado uma máquina do tempo de Kelly, eles começam a colecionar grandes músicos de diferentes épocas.