Travel Story Match é um jogo de aventura de combinar 3. Uma viajante global, Sophia, precisa da ajuda do jogador enquanto explora locais famosos em Itália, França, Inglaterra e Egito. De nÃvel para nÃvel, Sophia dá ao jogador tarefas que este deve completar em tabuleiros de combinar 3. O jogador ganha pontos, moedas e prémios pelos seus esforços.
Cada tabuleiro apresenta diferentes itens relacionados com viagens, tais como bebidas, câmaras, bússolas, sandálias e carteiras. O jogador tem de recolher um número especÃfico destes objectos, remendos por baixo de objectos e objectos especiais como bilhetes de ouro. Nalguns nÃveis, têm de remover obstáculos que Sophia designa por bloqueadores, como gelo, cordas e pedras. Podem também ter de abrir caixas que contêm moedas ou boosters.
Normalmente, o jogador faz colecções alinhando três itens idênticos adjacentes numa coluna ou linha. No entanto, o jogador pode criar super-itens como linhas brilhantes e explosões cruzadas e balões de ar quente com as cores do arco-Ãris alinhando mais de três itens básicos. Com estes super-itens, podem remover itens não idênticos ou remover em massa um tipo, respetivamente. Se combinarem estas ferramentas, obtêm resultados incrÃveis. Por exemplo, dois balões de ar quente removem todos os itens de um tabuleiro.
O jogador também pode usar boosters. Ele pode usar setas para trocar as posições de dois itens, uma tesoura para quebrar ou coletar um item, e aviões para remover colunas e linhas de itens.
O Travel Story Match recompensa o jogador com muitas oportunidades de prémios. De vez em quando, o jogador recebe presentes por conquistas e de Sophia, aleatoriamente. Além disso, pode recolher moedas e reforços dos desafios diários, recompensas diárias, bolhas de caminho flutuantes, eventos especiais e baús de tesouro.