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.

En un rincón remoto del espacio, un extraterrestre con la apariencia de un humano ha llegado a la Tierra tras la muerte de un astronauta. Este ser curioso, que solo desea comprender la humanidad y experimentar sus emociones, toma la forma del difunto después de un aterrizaje forzado en un pequeño pueblo de Estados Unidos. Su llegada no pasa desapercibida, y rápidamente atrae la atención del gobierno, que está decidido a capturarlo para estudiarlo.