San Dimas, Califórnia, 2691. De Nomolos (Joss Ackland), um gênio do mal, decide que como parte do seu plano de instituir uma nova ordem precisa destruir Bill (Alex Winter) e Ted (Keanu Reeves), dois roqueiros debilóides do século XX., que acabam sendo mortos e substituídos por dois robôs sósias, que foram mandados por este maquiavélico homem. Mas os verdadeiros Bill e Ted conseguem vencer a Morte, conhecem Deus e retornam ao mundo dos vivos, para tentar salvar as namoradas e vencer um concurso de bandas, mas para isto precisam também derrotar os robôs-sósias.