Ali Baba et les quarante voleurs est un RPG qui vous envoie à la recherche de la fille kidnappée du sultan, la princesse Buddir-al-Buddoor. Vous voyagez dans le monde souterrain (souvent piégé) pour combattre les voleurs.
Votre groupe est choisi parmi une gamme de 17 personnages et peut inclure des humains, des nains, des elfes et des halfelins. En cherchant la princesse, vous rencontrerez des trésors avec lesquels vous pourrez acheter une armure et des armes. Il y a aussi des runes offrant des astuces. Des tigres et des scorpions vous hacheront joyeusement si vous ne faites pas attention.