The basic plot centers around Scheherezade, the vizier's daughter who agrees to marry the Sultan, who up until then has decided to marry a new wife each day and have her strangled at dawn. Scheherezade manages to captivate him with tales about Sinbad the Sailor, Ali Baba and the forty thieves, and Aladdin and his magic lamp. The tales are fraught with magic and mystique.
While knowledge of these stories is not essential for this area, they may aid you. The current tales brought to life here are Aladdin and the lamp and Ali Baba and the Forty Thieves. Sinbad the Sailor may show up someday, but no plans are currently in the works for it. Agrabah has a strong tradition in the magical arts, as well as thievery. The technology level is rather low.