Bill and Ted's Excellent Adventures As in the movie, the show features two dim-witted teenage musicians, Bill and Ted, who are visited by Rufus, a man from the future, who needs them to graduate from high school in order to start a rock band that inspires the people of the future. They travel to various time periods, making sure that history happens as it should, more or less.