After defeating the evil dictator De Nomolos in Bogus Journey in 1995, things aren't looking as excellent as they should for either Bill and Ted or Wyld Stallyns. There's tension in the band and worry at home. The band is losing favor with fans and the future isn't shaping up as they were all led to believe it would from past (and future) events. Desperate for a solution Bill and Ted burst in to announce their great idea to revive the band's fortunes: A world tour to spread the love - and the rock, and the love of the rock - to the world.