比尔和泰德是两个来自加州圣迪马斯、操着一口冲浪腔的八十年代高中生。在电影《比尔和泰德的奇妙冒险》之后，他们似乎可以自由地组建一支乐队，有朝一日能够团结地球人民，带来世界和平。然而……鲁弗斯从未来归来，警告说有人绑架了历史人物，并将他们困在了错误的时代，从而扭曲了时间线（……所以，这不就是比尔和泰德在第一部电影里干的吗？）。现在，这两个家伙必须收拾残局。
玩家可以操控比尔或泰德，他们分头行动（可以留下物品帮助对方）。每个“任务”都从查阅历史人物电话簿开始，找到号码发生变化的那一页（一个闪烁着红光的第二个号码）。玩家拨打这个号码，引导电话亭穿越时空。鲁弗斯只能借用公用电话，所以玩家需要规划出到达目的地的最短路径，同时避开所有危险。每次改变方向都要花费一枚硬币。
到达目标时代后，玩家将以等距视角控制比尔或泰德，寻找那位被遗弃的历史人物。玩家必须沿着既定路线行进以避免坠落，并且要小心当地居民。有些居民会提供线索或有用的物品，而有些居民则会在被撞到时索要硬币。还有一些居民会主动追赶比尔和泰德，并将他们关进监狱，他们必须使用万能钥匙（如果他们有的话）才能逃脱。玩家可以找到并收集硬币用于公用电话亭，收集钥匙用于监狱，以及一些分散注意力的物品（例如布丁或录音机）来迷惑追捕者。
玩家还必须找到一件与目标人物相符的“历史诱饵”，才能引诱他们跟随。一旦引诱并抓住了那位历史人物，玩家就会切换到主角二人组中的另一位成员，去营救另一位历史名人。这个过程会不断重复，直到时间线恢复正常。
游戏截图
