Les enjeux sont plus élevés que jamais pour les exploits de William "Bill" S. Preston Esq. et Theodore "Ted" Logan, qui voyagent dans le temps.  Pour accomplir leur destin rock'n'roll, les meilleurs amis, désormais d'âge moyen, se lancent dans une nouvelle aventure lorsqu'un visiteur du futur les avertit que seule leur chanson peut sauver la vie telle que nous la connaissons. En chemin, ils seront aidés par leurs filles, un nouveau lot de personnages historiques et quelques légendes de la musique - pour chercher la chanson qui redressera leur monde et apportera l'harmonie dans l'univers.

Bill & Ted face à la musique est réalisé par Dean Parisot (Galaxy Quest), d'après un scénario de Chris Matheson et Ed Solomon (Bill & Ted's Excellent Adventure, Bill & Ted's Bogus Journey) - et produit par Scott Kroopf, Alex Lebovici et Steve Ponce.