Bill y Ted, de diecisiete años, amigos inseparables y miembros de una banda de rock, sienten más interés por la música que por sus estudios. El día de su graduación está cerca y deben aprobar como sea el examen de Historia. Las cosas están difíciles para los chicos, sin embargo, la aparición de un personaje inesperado va a serles de crucial ayuda. Se trata de Rufus, un emisario del futuro, que les ofrece un alucinante viaje en el tiempo para conocer a algunos de los más importantes personajes de la historia.

Una cabina telefónica es el instrumento que utilizan Billy y Ted para viajar a sus anchas por el espacio y el tiempo. Viajarán al Infierno, al Cielo, se harán amigos de la Muerte (que acabará convirtiéndose en ídolo del rock), y conocerán a los marcianos, al conejo de Pascua, y a Albert Einstein.

El emperador Spengo ve a Marge Nelson y usando un magneto gigante la secuestra junto a su esposo Dick. Él empieza a revivir episodios de Flash Gordon y Buck Rogers para rescatar a Marge, salvar la Tierra y restituir al emperador correcto y justo

A dos aspirantes a rockeros de San Dimas, California, se les dijo una vez que salvarían el universo durante una aventura de viaje en el tiempo, pero se encuentran como padres de mediana edad que aún intentan poner en marcha una canción exitosa y cumplir su destino. Sin suerte e inspiración, Bill y Ted emprendieron otra aventura de viaje en el tiempo para buscar la canción que establecerá su mundo correcto y traerá armonía al universo tal como lo conocemos.