25 años después de su última gran actuación, Bill y Ted sirven como la animación musical de la boda del hermano más joven diácono de Ted al ex padrastro de ambos Missy. Mientras tratan de reproducir una canción que abarca varios instrumentos y canto de garganta, los únicos que parecen disfrutar con su música son sus hijas Wilhelmina "Billy" Logan y Theadora "Thea" Preston. Después de la actuación, la policía padre de Ted Jefe Logan advierte de nuevo a Ted por sus opciones de vida y le dice a los dos para encontrar un trabajo remunerado.

Joanna y Elizabeth son engañados, sin saberlo, a asistir a una sesión de terapia de pareja con su marido, cuando éste formule nuevas tontos de sí mismos, lo que provocó el consejero para pedir hablar con las mujeres solas.

Bill y Ted preocupación que no van a ser capaces de escribir la canción profetizado que une al mundo. Una cabina actualizado desde el futuro parece llevar a Kelly, hija de Rufus (el nombre de Kelly Carlin, hija de George Carlin, que jugó Rufus). Kelly los lleva hacia el futuro para cumplir con su madre, la gran líder, quien revela que la hora exacta y el lugar donde se grabará la canción que une el mundo. Ya que sólo tienen 77 minutos (casualmente la duración total de la película), que se proponga utilizar la cabina de teléfono antiguo para conseguir la canción de su yo futuro.

Mientras tanto, la realidad y el continuo espacio tiempo de entrar en flujo, en sustitución de las figuras históricas en diferentes periodos de tiempo, haciendo que el gran líder de enviar un robot asesino de vuelta en el tiempo para matar a Bill y Ted, ya que ello podría restablecer todo y guardar la realidad. Horrorizado por la decisión de su madre, Kelly y Billy Thea permite usar su stand actualizado a Viaje en el tiempo para reunir a los músicos más grandes. El arreglo para conseguir Jimi Hendrix, Louis Armstrong, Mozart, Ling Lun, y una mujer de las cavernas llamado Grom.

Bill y Ted continúan yendo hacia adelante en el tiempo, al ver sus vidas deteriorándose en los últimos años, ya que sus esposas les dejan, van a ir a prisión, y finalmente terminan en cuidados paliativos, donde su yo de más edad les dan la unidad que contiene la canción "Face the Music ", grabado por 'Logan y Preston'.

El robot accidentalmente mata al padre de Ted, Kelly, los niños, y la banda que añaden Kid Cudi. Bill y Ted se enfrentan al robot, rompen la unidad por la mitad. Con un poco de persuasión de sus hijas, Bill y Ted se las arreglan para conseguir la muerte para unirse a la banda.

Todo el mundo llega en un fuera de carretera de San Dimas como realidad comienza a colapsar sobre sí mismo, dejando caer la Torre Eiffel y el desierto del Sahara en lados opuestos de la ciudad. Como Bill y Ted ver a sus hijas organizar los músicos para conseguir el equipo sintetizador listo, se dan cuenta de que el "Logan y Preston" de la unidad de salto se está refiriendo a sus hijas. Bill y Ted, reunido con Elizabeth y Joanna, se las arreglan para viajar en el tiempo en el reino cuántico marcando el infinito en la cabina. A través del tiempo, los cuatro son capaces de proporcionar infinitamente instrumentos musicales a los individuos.

Ellos regresan a una etapa en la superficie plana de un camión, y se les da guitarras por sus hijas. La banda toca junto con todo el mundo y la totalidad del espacio-tiempo restablece la normalidad, y hemos de creer a todos vivieron felices para siempre.