Rufus offers his help before another phone booth time machine arrives, and versions of Bill and Ted from some later time in the future step out. Rufus finds the two teenagers struggling to finish their history report, which tasks them to describe how three historical figures would view the present San Dimas, at a Circle K convenience store.
Should they fail, Ted's father, police Captain Logan, plans to ship Ted to a military school in Alaska, ending Bill & Ted's fledgling band, the 'Wyld Stallyns', and altering history. One of the citizens, Rufus, is tasked by the leaders to travel back to San Dimas, California, in 1988 using a phone booth-shaped time machine to ensure that the young Bill and Ted, two dim-witted high school students, successfully pass history class. In 2688, humanity exists as a utopian society due to the inspiration of the music and philosophy of the Two Great Ones, Bill S.