Djinnbusters (2011)

From the introduction:

This game lets you play a ghost/spirit/demon/baklava hunter in the fictional kingdom of Al Aalam. You and your friends will traverse the vast desert on your flying carpets, from the most grandiose palace in the capital city to the lonely dunes of the night, hunting down every nasty, slimy ghost – and hopefully, even catch them!

The overarching milieu of this game is that portrayed in the movie Aladdin (that is, Western Asia, or the stereotypically view of it); hot deserts, white palaces, sultans, much sought after oases, spices, and pants so wide that a strong wind could blow you away.

But there’s also the supernatural side to it (who needs ghostbustin’ heroes when there’s no ghost?); evil spirits, levitating djinns, and six hundred year old sultans that refuses to die because they can’t find their shoes. All eager to spread fear and havoc.