En 2600 et quelques, le monde est merveilleux, car guidé par la philosophie de Bill et Ted.
Au milieu d'un cours à la prestigieuse Université de Bill & Ted, un horrible méchant fait irruption, accompagné de son armée et de robots à l'image de nos héros. Il compte saboter un événement du passé, de telle sorte que ce futur idyllique ne puisse jamais exister. Les robots ont donc pour mission de retourner dans le passé pour éliminer Bill et Ted, avant qu'ils puissent participer à un "Battle of the Bands", un combat de groupes rock à l'issue duquel ils sont censés délivrer au Monde leur message.
Après avoir voyagé à travers le temps, cette fois Bill et Ted visitent l'au-delà, l'enfer et le paradis. En plus des robots à leur image, ils doivent affronter la Faucheuse, la Mort en personne, ce qui donne lieu aux scènes les plus hilarantes de cette excellente suite. Ne coupez pas avant d'avoir regardé l'excellent générique de fin !