After winning the Battle of the Bands, Bill & Ted's destiny is now in full swing. As the world waits for the Wyld Stallyns to unite the world with their music, Bill & Ted have to figure out how to live up to such expectations. They've only written one song! Going on an adventure spanning all time and worlds, Bill & Ted will have to find their muse in a young Chuck De Nomolos-Wyld Stallyns' biggest critic, and the very same villain who grows up and kills them in his future. Can they "e;Rufus"e; this young villain, or is fate truly set in stone?