Cat Voyage is een avonturenspel met samenvoegen, bij elkaar passen en andere leuke elementen. Een stel kattenverkenners en hun familie en vrienden houden ervan om te reizen en schatten te zoeken. Het doel van de speler is om ze te helpen geweldige voorwerpen te vinden door opdrachten en zijmissies te voltooien.
Het avontuur begint met een onderzeese bergingsexpeditie in de Onderwaterwereld en gaat daarna verder met nieuwe verhalen, waaronder Smaakverhalen, Kampeertocht, Boerderijavonturen, Strandavontuur, Filmmagie, Ambachtenbeurs, Relikwieënjacht, Spookverhaal en Sneeuwavonturen. In elk verhaal krijgt de speler een samengevoegd ruitjesbord. Ze gebruiken unieke generatoren om basisvoorwerpen te maken en voegen vervolgens identieke voorwerpen paarsgewijs samen om complexere taakspecifieke voorwerpen te maken.
De speler kan alleen nieuwe voorwerpen maken met blauwe energiebollen. Ze houden hun energie bij in de rechterbovenhoek. Als ze geen energie meer hebben, kunnen ze meer kopen met hun smaragden linksboven, platformvaluta gebruiken of afzonderlijke match-3-spellen spelen. Als ze voor de laatste optie kiezen, krijgen ze maar een kleine hoeveelheid energie per zijspelletje. Ze verdienen echter extra smaragden in een spaarpot die ze kunnen leegmaken als ze een bepaald aantal hebben bereikt.
Cat Voyage geeft de speler schelpen als ze opdrachten voltooien. Als ze genoeg schelpen hebben gespaard, kunnen ze een themagebonden pictogram linksboven gebruiken om een nevenspel te openen dat schelpen accepteert in ruil voor puzzelstukjes. Als ze een puzzel voltooien, verdienen ze extra beloningen. In de Onderwaterwereld is het pictogram een gele duikboot.
