Quem quer viajar o faz sem pensar que é caro e incômodo. Os verdadeiros viajantes não têm medo das dificuldades, não pernoitam em hotéis cinco estrelas e, de vez em quando, até viajam a pé ou de carona. A heroína do jogo Travel Mahjong pertence a esse tipo de viajante. Ela pegou uma mochila com o essencial e pegou a estrada. Você pode ingressar e para isso precisa desmontar as pirâmides, passando pelos níveis. São cem no total, e em cada uma você precisa desmontar uma pirâmide de peças, retirando duas iguais em Travel Mahjong.