Mucho más allá del punto en el que simplemente tienen que aprobar su clase de historia, Bill (Alex Winter) y Ted (Keanu Reeves) ahora son padres de hijas llamadas Thea (Samara Weaving) y Billie (Brigette Lundy-Paine). Todavía están casados con las princesas de la primera película, interpretada aquí por Erinn Hayes y Jayma Mays, pero la relación se ha vuelto un poco difícil. Parte de la razón es que cuando Bill y Ted descubren que necesitan terapia de pareja, piensan que ambas parejas deben estar allí al mismo tiempo; Bill no hace nada sin Ted, y viceversa. Ni siquiera pueden decir «yo» cuando están en terapia, recurriendo a «nosotros». Lo que sea que uno sienta, el otro también.
El problema es que su grupo Wyld Stallyns aún tiene que escribir la canción que unirá al universo. Después de años de gloria que se han disipado hasta tal punto que ahora se ven reducidos a tocar micrófonos abiertos, todavía intentan escribir la melodía correcta y fallan una y otra vez. En cierto sentido, «Face the Music» se trata de sentir que no has estado a la altura de tu destino, como si hubieras fallado en una versión más joven de ti mismo que estaba decidida a cambiar el mundo.
Resulta que Bill y Ted ya no tienen tiempo para hacer lo que Rufus les dijo que hicieran. George Carlin está aquí cariñosamente interpretado y luego refundido en cierto sentido en la forma de Kelly, la hija de Rufus, interpretada por Kristen Schaal. . Después de la terapia, Bill y Ted son llevados a otra realidad por Kelly, donde conocen a The Great Leader (Holland Taylor), quien les dice que tienen que escribir la canción que conecta todo el universo o la humanidad literalmente dejará de existir. . Ya está empezando a suceder a medida que los personajes del pasado se trasladan al presente, desgarrando el tejido del tiempo. «Tenet» no es la única película de viajes en el tiempo de esta semana.
Y así, Bill y Ted deciden ir al futuro para robarse la canción, lo que lleva a unas secuencias maravillosas y divertidas en las que los chicos se encuentran con versiones de sí mismos en sus posibles futuros. En la mayoría de ellos, están enojados y solos, y Bill y Ted se dan cuenta de que van a perder a las princesas si no arreglan sus vidas en casa también. Mientras tanto, sus hijas obtienen los roles clásicos de B&T de viajar en el tiempo para conocer a personajes importantes de la historia. Intentan formar la banda de ensueño para apoyar a sus padres y salvar el día, incluidos Mozart, Jimi Hendrix, Louis Armstrong y Kid Cudi, tocando maravillosamente él mismo. Finalmente, Bill y Ted se cruzan con Death (William Sadler) de nuevo e incluso conocen a un robot asesino vacilante llamado Dennis Caleb McCoy, interpretado histéricamente por Anthony Carrigan de la fama de «Barry».
