Travel Story Match er et match-3-eventyrspil. Den verdensrejsende Sophia har brug for spillerens hjælp, mens hun udforsker berømte steder i Italien, Frankrig, England og Egypten. Fra niveau til niveau giver hun spilleren opgaver, som de skal udføre på match-3-plader. Spilleren optjener point, mønter og præmier for sin indsats.
På hver plade er der forskellige rejserelaterede genstande, f.eks. drikkevarer, kameraer, kompasser, sandaler og tegnebøger. Spilleren skal samle et bestemt antal af disse genstande, lapper under genstande og særlige genstande som guldbilletter. På nogle niveauer skal de fjerne forhindringer, som Sophia kalder blokeringer, f.eks. is, reb og sten. De skal måske også åbne kasser, der indeholder mønter eller boostere.
Spilleren samler typisk ved at placere tre identiske genstande ved siden af hinanden i en kolonne eller række. Når det er sagt, kan de skabe superelementer som glødende linje- og krydssprængninger og regnbuefarvede varmluftsballoner ved at justere mere end tre grundlæggende elementer. Med disse superelementer kan de henholdsvis fjerne ikke-identiske elementer eller massefjerne en type. Hvis de kombinerer disse værktøjer, kan de skabe utrolige resultater. For eksempel kan to varmluftsballoner fjerne alle genstande på et bræt.
Spilleren kan også bruge boostere. De kan bruge pile til at bytte om på to genstandes positioner, en saks til at ødelægge eller samle en genstand og flyvemaskiner til at fjerne kolonner og rækker af genstande.
Travel Story Match belønner spilleren med mange præmiemuligheder. Spilleren modtager gaver for præstationer og fra Sophia i ny og næ. Derudover kan de samle mønter og boostere fra daglige udfordringer, daglige belønninger, flydende sti-bobler, særlige begivenheder og skattekister.
