O malvado Dr. De Nomolos cria dois cyborg idênticos a Bill e Ted e manda-os de volta no tempo para matá-los. Diante da situação eles tem que convencer a Dona Morte, de que não é a hora deles.