Depending on the level, players take control of either Bill or Ted to search for the stranded historical figures' various worlds throughout history and return them to their rightful times. Players will explore houses, buildings, and castles, plus talk to locals for clues and outfox mad villagers by outrunning them or using items from their inventory that can either distract, satisfy, entrance, or cause the person to disappear. In order to gain the historical figure's trust, the player must locate items called historical bait hidden within each world.
Music[edit]
Music within the game levels is unique as each piece is short and non-looping. Arranged versions of popular songs are used for various game levels. Medieval World uses "Scarborough Fair", Modern World uses the song "Won't You Come Home Bill Bailey", and Ancient World uses Deep Purple's "Smoke on the Water".