Two rock-'n-rolling teens are presented with a Time Machine and are told that they must prevent a paradox and stop Kang The Conqueror. Kang being much too strong for the two of them, Bill and Ted try to find a way to fight him, so they decide to go and recruit a team of people from alternate timelines to give them an upper hand.