Travel Story Match es un juego de aventuras de tres en raya. Una viajera global, Sophia, necesita la ayuda del jugador mientras explora lugares famosos de Italia, Francia, Inglaterra y Egipto. De nivel en nivel, Sophia propone al jugador tareas que debe completar en tableros de tres en raya. El jugador gana puntos, monedas y premios por sus esfuerzos.
En cada tablero hay diferentes objetos relacionados con los viajes, como bebidas, cámaras, brújulas, sandalias y carteras. El jugador debe recoger un número determinado de estos objetos, parches debajo de los objetos y objetos especiales como billetes de oro. En algunos niveles, deben eliminar obstáculos que Sophia denomina bloqueadores, como hielo, cuerdas y piedras. También puede que tengan que abrir cajas que contienen monedas o potenciadores.
El jugador suele realizar colecciones alineando tres objetos idénticos adyacentes en una columna o fila. Dicho esto, pueden crear superobjetos como lÃneas y cruces brillantes y globos aerostáticos con los colores del arco iris alineando más de tres elementos básicos. Con estos superelementos, pueden eliminar elementos no idénticos o eliminar en masa un tipo, respectivamente. Si combinan estas herramientas, provocan resultados increÃbles. Por ejemplo, dos globos aerostáticos eliminan todos los objetos de un tablero.
El jugador también puede utilizar potenciadores. Pueden usar flechas para intercambiar las posiciones de dos objetos, unas tijeras para romper o recoger un objeto y aviones para eliminar columnas y filas de objetos.
Travel Story Match recompensa al jugador con muchos premios. El jugador recibe regalos por logros y de Sophia al azar de vez en cuando. Además, puede recoger monedas y potenciadores de desafÃos diarios, recompensas diarias, burbujas de camino flotantes, eventos especiales y cofres del tesoro.