Dans un futur éloigné, la musique de Bill Preston et Ted Logan est devenue le socle de la paix. Le tyran De Nomolos, avide de pouvoir, rêve de détruire cette société et il créé, pour cela, des androïdes ressemblant trait pour trait à Bill et Ted. Il les envoie en 1991 pour éliminer les deux garçons avant leur apogée.