An Arabian party theme or an Arabian nights party is supposed to create a sense of mystery and intrigue around certain characters. These characters are kings, queens, princes, princesses and thieves.