Embarque em uma aventura de viagem no tempo onde você alternará entre jogar como Bill ou Ted em uma visão de cima. Sua missão? Coletar "números de telefone" (senhas) em várias fases de viagem no tempo para rastrear figuras históricas e trazê-las de volta para 1991, para um trabalho de história do ensino médio. Enquanto explora cada mundo, converse com personagens para obter pistas. Mas cuidado—alguns podem te jogar na cadeia ou roubar seu dinheiro! Por sorte, você pode encontrar chaves para escapar da prisão e coletar itens legais como bombinhas, fitas cassete que fazem os inimigos dançar, livros didáticos que eliminam todos os inimigos da tela e copos de pudim. Quando encontrar uma figura histórica, você precisará descobrir uma "isca histórica" escondida em cada fase para convencê-la a se juntar à sua jornada. Depois disso, guie a cabine telefônica pelo caminho certo no tempo. Mas atenção—cada curva custa uma moeda, e se acabar suas moedas, você terá que recomeçar a fase.