Travel Story Match ist ein Match-3-Abenteuerspiel. Sophia, eine Weltenbummlerin, braucht die Hilfe des Spielers, um berühmte Orte in Italien, Frankreich, England und Ägypten zu erkunden. Von Level zu Level stellt sie dem Spieler Aufgaben, die er auf 3-Gewinnt-Brettern erfüllen muss. Der Spieler verdient Punkte, Münzen und Preise für seine Bemühungen.
Auf jedem Spielbrett befinden sich verschiedene reisebezogene Gegenstände wie Getränke, Kameras, Kompasse, Sandalen und Geldbörsen. Der Spieler muss eine bestimmte Anzahl dieser Gegenstände, Aufnäher unter den Gegenständen und besondere Gegenstände wie Goldtickets sammeln. In einigen Levels muss er Hindernisse entfernen, die Sophia als Blocker bezeichnet, wie Eis, Seile und Steine. Möglicherweise müssen sie auch Kisten öffnen, die Münzen oder Booster enthalten.
Der Spieler sammelt normalerweise Gegenstände, indem er drei benachbarte identische Gegenstände in einer Spalte oder Reihe anordnet. Er kann jedoch Supergegenstände wie leuchtende Linien und Kreuze oder regenbogenfarbene Heißluftballons herstellen, indem er mehr als drei Basisgegenstände anordnet. Mit diesen Super-Gegenständen können sie nicht-identische Gegenstände entfernen bzw. einen Typ massenhaft entfernen. Wenn sie diese Werkzeuge kombinieren, können sie unglaubliche Ergebnisse erzielen. Zum Beispiel entfernen zwei Heißluftballons alle Gegenstände auf einem Brett.
Der Spieler kann auch Booster verwenden. Er kann Pfeile verwenden, um die Positionen zweier Gegenstände zu vertauschen, eine Schere, um einen Gegenstand zu zerbrechen oder zu sammeln, und Flugzeuge, um Spalten und Reihen von Gegenständen zu entfernen.
Travel Story Match belohnt den Spieler mit vielen Gewinnmöglichkeiten. Der Spieler erhält hin und wieder zufällig Geschenke für Leistungen und von Sophia. Zusätzlich kann er Münzen und Booster aus täglichen Herausforderungen, täglichen Belohnungen, schwebenden Pfadblasen, besonderen Ereignissen und Schatztruhen sammeln.
