There's tension in the band and worry at home. Bill and Ted's obsessiveness with writing the one song to bring peace to the world is affecting their playing and their relationships with their families. 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. The princesses are overwhelmed, Death threatens to quit the band as his growing ego has opened a rift, and the Stations live in their garage with their clunky creations Robot Bill and Ted who are creating lots of chaos. 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.