The year is 1995. Bill and Ted, now international rockstars with a song which will unite the world, are on tour across the world. However, during their Grand Canyon performance, their former-rival Chuck De Nomolos (now a cyborg equipped with bogus technology to destroy Bill and Ted), sends them back in time until they become stranded in Ancient St. Dimas. This dynamic duo has to once again fight for their lives to survive the summer.