Mugen no Meikyuu 3 Type S

Two years have passed since the mysterious Phantom Labyrinth emerged in the desert. One day, a young adventurer seeking for excitement and riches met a mysterious traveler. He did not remember his own name and, before disappearing, told the astonished youth to go and seek out the Desert City. There the adventurer encountered the unique civilization of Ge-Pang and ventured into the depths of its dungeons.

[From Mobygames]