Bill and Ted are killed by their evil robot doubles, sent from the future by the megalomaniacal DiNomolos. In order to save the babes and win the San Dimas Battle of the Bands, they must escape from Hell, challenge the Grim Reaper, meet God, and defeat the evil Bill and Ted.