Bill and Ted were best friends that decided to form a band called Wyld Stallyns. The two wanted to be rock and roll stars, but instead had to work at Mr. Keilson's hardware store at Mall World while also attending high school.

The boys' adventures took them from the past to the future with the help of Rufus, their guide from the future that they found in a phone booth, which was also their source of transportation to all the locations.

The show was adapted from the 1989 motion picture Bill and Ted's Excellent Adventure which starred Keanu Reeves, Alex Winter and George Carlin.

There was also a Saturday morning TV show of the same name which ran from 1990-1991