Califórnia, 2691. Gênio do mal decide acabar com a duradoura paz mundial e resolve mandar exterminadores para acabar com a origem da ideologia pacifista então reinante: a dupla de roqueiros Bill e Ted, que deve ser morta e substituída por robôs.
Ted
Bill / Granny Preston
Grim Reaper
De Nomolos
Ms. Wardroe
Rufus
Missy
Sir James Martin
Captain Logan
Elizabeth
Diretor