Basada en el famoso videojuego de la compañía Nintendo. Dos hermanos fontaneros se adentran en un mundo paralelo para salvar a la princesa Daisy de las garras del rey Koopa y su ejército de reptiles

En un futuro lejano, las enseñanzas de Bill S. Preston y Theodore Logan han traído la paz al planeta. El ansia de poder, de gobernar la tierra, lleva a Chuck de Nomolos a enviar unas versiones de cyborg a través del tiempo para que maten a Bill y Ted antes de que éstos se puedan difundir sus conceptos y, con ello, influir en el siguiente cambio del mundo. Bill y Ted, una vez muertos, se encuentran al temible Grim Reaper y lo retan a una serie de juegos como única forma de volver al mundo de los vivos. Logran vencerlo y Muerte se pone a su servicio.

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.