Tales of the Arabian Nights est un jeu de société narratif basé sur des paragraphes où chaque joueur voyage à travers le désert d’Arabie, vivant des aventures tirées de l’original Les Mille et Une Nuits. Les joueurs gagnent et perdent des statuts au cours de ces aventures, en gagnant des points d’histoire et des points de destin. Après avoir gagné suffisamment de points pour devenir sultan, le joueur peut retourner à Bagdad pour gagner la partie.