A dos aspirantes a rockeros de San Dimas, California, se les dijo una vez que salvarían el universo durante una aventura de viaje en el tiempo, pero se encuentran como padres de mediana edad que aún intentan poner en marcha una canción exitosa y cumplir su destino. Sin suerte e inspiración, Bill y Ted emprendieron otra aventura de viaje en el tiempo para buscar la canción que establecerá su mundo correcto y traerá armonía al universo tal como lo conocemos.