Renegado ha estado viviendo una vida fácil, viajando a través del sudoeste con su caballo Joe, ganando dinero mediante la ejecución de estafas de poca monta. Todo esto llega a su fin cuando se encuentra con Moose, un preso condenado con un hijo pequeño. Moose le hace una oferta: entrar en su propiedad y convertirse en el tutor legal de su hijo, y a cambio él le sacará de encima sus amigos estafados.

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.