A dos jóvenes aspirantes a rockeros de San Dimas, California, se les había profetizado que, en el transcurso de una aventura temporal, serían los encargados de salvar el universo. Sin embargo, ahora se hallan atrapados en la rutina de la paternidad a mediana edad, todavía luchando por crear una canción exitosa que cumpla con su destino. Sin fortuna ni inspiración, Bill y Ted se lanzan de nuevo a una travesía a través del tiempo con el objetivo de encontrar la melodía que restaurará el orden en su mundo y traerá armonía al universo tal como lo conocemos.