Gem Voyage to przygodowa gra logiczna typu „dopasuj 3”, której akcja toczy się w czterech regionach. Zamieniaj miejscami sąsiadujące klejnoty, aby ustawić w linii trzy lub więcej elementów tego samego koloru, wykonuj cele poziomów, zanim skończą Ci się ruchy, i żegluj swoim statkiem po mapie wyprawy przez 80 poziomów. Dopasuj 4 klejnoty, aby stworzyć klejnot Linii, ułóż kształt litery L lub T, aby uzyskać Bombę, a 5 klejnotów, aby otrzymać Pryzmat. Usuwaj glazurę, rozbijaj głazy, uwalniaj zakute w łańcuchy klejnoty i korzystaj z dopalaczy Młota, Tasowania oraz Błyskawicy.