Deux ans après leur escapade temporelle, les deux nigauds Bill et Ted sont de retour pour une seconde aventure cette fois-ci bien différente. En effet, devenus des modèles dans le futur grâce à leur musique déjantée, les deux adolescents ont pour ainsi dire rendu le monde meilleur. Mais un terrible révolutionnaire veut imposer sa propre loi et envoie dans le passé deux androïdes portant les traits de Bill et Ted pour les tuer et empêcher leur ascension salvatrice. Décédés, nos deux ados vont devoir braver la mort pour vaincre leurs doubles maléfiques, retrouver leurs copines et gagner le tournoi de musique...
Devenus des fantômes errants, ils vont vivre une nouvelle péripétie allant des rues de San Dimas jusqu'aux portes du Paradis en passant par les confins de l'Enfer où ils vont enchaîner une série de jeux de société contre la Faucheuse en personne (campé par William Sadler), lui mettant la pâté à la Bataille Navale, à Cluedo et même au Twister ; une séquence particulièrement hilarante. Ça sera d'ailleurs le seul point véritablement amusant de cette séquelle bien moins réussie que son prédécesseur, la faute à un scénario moins bien rythmé, un début languissant et des séquences pas franchement folichonnes, la partie la plus intéressante (Bill et Ted en Enfer) étant finalement assez courte.
On restera bien sûr amusé par l'attitude toujours aussi débile de nos héros, quasiment impassible devant leurs folles rencontres, et leurs sidekicks de fortune à savoir la Mort (qui va sacrément en baver à leurs côtés) et deux extra-terrestres malicieux sensés être les êtres les plus intelligents de l'univers. Ainsi, sans forcément être une comédie hilarante, cette suite reste une sympathique aventure, moins percutante que le premier opus, mais toutefois distrayante. À noter que cette séquelle est le seul des deux films à être sorti en France et directement en VHS afin de surfer sur les récents succès de Keanu Reeves.