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.
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.