En tyran fra år 2691 sender robotdubletter af Bill og Ted tilbage til 1991. Deres opgave er at dræbe de rigtige Bill og Ted.