As Bill and Ted are sworn into office as America's first joint president in 2025, they are visited by a mysterious stranger called the Doctor, who warns that reality will collapse if they don't deliver the one speech that leads to Earth becoming a utopian society. The rock stars must embark on another adventure for inspiration, and avoid the Meddling Monk's attempts to interfere.
The time travellers and their new companion have landed on the Northumbrian coast in the 11th century. However, when the Doctor and Princess' noses start to itch, they decide to venture out on their own. Furthermore, there are anachronisms to be found, leading back to a nearby monastery. The two are about to find more trouble than they could possibly imagine, in one meddling monk.