Bill et Ted, deux jeunes guitaristes rock, ne se doutent pas que leur influence sera telle que De Nomolos, un génie du Mal de l'avenir, est prêt à tout pour les empêcher de répandre leur musique et leurs idées, quitte à changer le cours de l'Histoire. Aussi, les deux jeunes gens ne s'attendent pas à voir deux robots construits à leur image par De Nomolos débarquer du futur pour prendre leur place après les avoir tués. Alors que les sosies mécaniques s'en prennent à leurs petites amies, Bill et Ted, après un passage en enfer, gagnent le droit à une nouvelle vie en battant la Mort dans divers jeux de société. Nos héros reviennent donc sur terre pour sauver leurs amies en mauvaise posture.