Travel Story Match är ett match-3 äventyrsspel. Den globala resenären Sophia behöver spelarens hjälp när hon utforskar berömda platser i Italien, Frankrike, England och Egypten. Från nivå till nivå förser hon spelaren med uppgifter som de måste slutföra på match-3-brädor. Spelaren tjänar poäng, mynt och priser för sina ansträngningar.
Varje bräda innehåller olika reserelaterade föremål, t.ex. drycker, kameror, kompasser, sandaler och plånböcker. Spelaren måste samla ett visst antal av dessa föremål, lappar under föremålen och specialföremål som guldbiljetter. På vissa nivåer måste de ta bort hinder som Sophia kallar blockerare, till exempel is, rep och stenar. De kan också behöva öppna lådor som innehåller mynt eller boosters.
Spelaren utför vanligtvis samlingar genom att rikta in tre intilliggande identiska föremål i en kolumn eller rad. Med detta sagt kan de skapa superobjekt som glödande linje- och korsblåsningar och regnbågsfärgade varmluftsballonger genom att anpassa mer än tre grundläggande. Med dessa superobjekt kan de ta bort icke-identiska objekt eller massavlägsna en viss typ. Om de kombinerar dessa verktyg orsakar de otroliga resultat. Till exempel tar två varmluftsballonger bort alla föremål på ett bräde.
Spelaren kan också använda boosters. De kan använda pilar för att byta position på två föremål, en sax för att bryta eller samla ett föremål och flygplan för att ta bort kolumner och rader av föremål.
Travel Story Match belönar spelaren med många prismöjligheter. Spelaren får gåvor för prestationer och från Sophia slumpmässigt då och då. Dessutom kan de samla mynt och boosters från dagliga utmaningar, dagliga belöningar, flytande vägbubblor, specialevenemang och skattkistor.
