En un emocionante viaje a través del tiempo y la música, dos mejores amigos, Bill y Ted, se encuentran en un momento crucial de sus vidas. Años después de haber viajado por todo el tiempo en sus adolescencias y tras haber hecho un histórico viaje en el tiempo, se han convertido en adultos que no han logrado alcanzar el éxito musical que esperaban. Sus sueños de formar una banda legendaria que una al mundo parecen más lejanos que nunca.

En una tranquila y olvidada ciudad de California, un humano llamado Gary, junto a su novia Mary, decide hacer un viaje a Los Ángeles para celebrar su décimo aniversario. Sin embargo, Gary tiene un secreto que no ha compartido: es un gran fan de los Muppets, especialmente de su amigo Kermit. Mientras exploran la ciudad, Gary descubre que el antiguo estudio de los Muppets está en peligro de ser demolido por un avaro magnate llamado Tex Richman, quien planea extraer petróleo del lugar.

En un mundo donde el rock tiene el poder de cambiar destinos, dos amigos con un sueño casi imposible se embarcan en una aventura épica para convertirse en las mejores estrellas del rock. Jack Black, interpretando a un carismático y algo egocéntrico aspirante a músico, se une a Kyle Gass, su compañero de vida y guitarra, en una búsqueda que los llevará a descubrir la magia de un antiguo artefacto: una púa mística que promete otorgar habilidades sobrehumanas a quien la posea.