En una realidad alterna, donde los dinosaurios nunca se extinguieron, dos plomeros de Brooklyn, Mario y Luigi, llevan una vida tranquila, reparando cañerías y lidiando con los problemas cotidianos de la gran ciudad. Sin embargo, su rutina se ve interrumpida cuando se enteran de la misteriosa desaparición de Daisy, una joven arqueóloga que se ha encontrado con un extraño artefacto que la conecta a un mundo paralelo.

En un mundo donde la música y la amistad son las armas más poderosas, dos amigos de toda la vida, Bill y Ted, se encuentran en problemas más grandes que nunca. Después de haber viajado a través del tiempo y haber dejado su huella en la historia, están listos para conquistar el mundo con su banda, Wyld Stallyns. Pero las cosas se complican cuando un malvado ser del futuro decide acabar con ellos para asegurarse de que su legado nunca se materialice.