Bill et Ted, deux aspirants rockeurs de San Dimas, en Californie, avaient été désignés comme les héros qui sauveraient l’univers au cours d’un voyage dans le temps. Depuis ce voyage, les deux amis sont devenus des hommes d'age mûre qui essaient encore de chanter une chanson à succès pour réaliser leur destin.