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'âge mûr qui essaient encore de chanter une chanson à succès...
Une guerre de territoire fait rage dans la vieille ville depuis des générations. D'un côté, The Syndicate, une bande malfaisante de bandits malins. De l’autre côté, la famille de San Diego dont la mère, le père et plusieurs frères ont été brutalement assassinés lors d'un affrontement...