Dora Dora Emotion ~Seihaiden~

A young treasure hunter named Asuta travels together with his faithful companion, the cute angel-like creature Mink. One day, Mink tells her "master" about the floating continent Norland. Rumors say that a golden tablet of immense value is hidden somewhere on that continent. Asuta and Mink travel to Norland and try to enter the Queen's palace. However, it seems that the people of Norland only have respect to those who are proficient in the ancient game of mahjong. Mink quickly teaches Asuta how to play the game, and they challenge the famous people (read: young, pretty women) of the country to the bloodless battle!

[From Moby Games]