Mahjong Gensoukyoku III

The third installment of the Mahjong Fantasia series is not directly related story-wise to its predecessors. In the story mode, the player assumes the role of Chris, a guard in the city of Burgund. His mission is to protect the princess at all costs, but once the city is destroyed by members of a cult known as Valms, the two of them have to flee. Chris finds out that the only way to restore his homeland is by finding a sacred ring that had been kept in secret for many generations.

[From Mobygames]