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 "Rufus" this young villain, or is fate truly set in stone?