Bill and Ted's Nail World boss, Mr. Keilson, accidentally uses their time traveling phone booth, ending up in King Arthur's England and inadvertently replacing Arthur as king.
Guest Stars:
Diedrich Bader, Rebecca Cross, David Hunt, Matthew Walker, Duncan Fraser
Bill's attractive young ditsy stepmother Missy is shocked to learn that the hero of a daytime soap opera she has a crush on wants to have a sex change operation, so the boys enter the show to change his mind, messing up the plot further.
Guest Stars:
Mark LaMura, Kelly Rutherford, Marcy Goldberg, Victor A. Young, Bill Croft
Rufus has a fuzzy prophetic dream about chicken kiev and dark future where the Stallions broke up and went their separate ways before making it big and saving the world. He must travel to 1996 to find out what went wrong and how to fix it.
Guest Stars:
Matt Landers, Greg Travis, Blu Mankuma, Anthony Harrison, Steve Makaj
Bill and Ted lose an Elvis impersonating competition. So they decide to go back in time to help the real Elvis, become the King of Rock and Roll. But their efforts are disastrous when they bring the Elvis back to the future and he loses an Elvis impersonation contest.
Guest Stars:
Todd McDurmont, Stephen E. Miller, Don MacKay, Sheelah Megill, Max Reimer
Bill and Ted fall for two girls they believe they are destined to be with but get rejected for being awkward, so they go back and time and bring Casanova to the present to analyze his seduction techniques, which backfires.
Guest Stars:
Joe Marinelli, Johannah Newmarch, Justine Crawford, Ron Halder, Forbes Angus
In order to make their disillusioned music appreciation teacher feel better, Bill and Ted go back in time to 1969 when she and Ted's army father, who turns out to have been a hippie at the time, were on their way to Woodstock.
Guest Stars:
Matt Landers, Barbara Alyn Woods, Kari Lizer, Jackson Davies, Tom McBeath
Bill and Ted go back in time to meet Einstein and learn why everyone ironically calls them by his name. However, he turns out to be frustrated by the theory of relativity so he quits physics and turns to his true passion - stand up comedy.
Guest Stars:
Arte Johnson, John Bayliss, Don Ackerman, Dave 'Squatch' Ward, Jonathan Paetkau