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.
Para lograrlo, envían a dos androides idénticos a Bill y Ted que les hacen la vida imposible. Se inicia una batalla épica de astucia y locura, llevándolos directamente al inframundo. Allí, nuestros héroes deben enfrentarse a la muerte en una serie de juegos absurdos y giros inesperados, desde un juego de mesa al estilo "trivial" hasta un desenfrenado torneo de rock. Con la ayuda de sus novias, quienes tienen planes propios para salvar a sus chicos, Bill y Ted deben descubrir el verdadero significado de la amistad y la valentía.
Mientras luchan por regresar a sus vidas y poner fin a la amenaza de los androides, se dan cuenta de que la verdadera victoria no solo se mide por el éxito musical, sino por la conexión que han forjado a lo largo de los años. En un caprichoso viaje que mezcla comedia, filosofía y un poco de metal, la dupla se enfrenta a su mayor desafío: reconquistar el futuro que aún no ha llegado.