Both books of Magical Dances must be obtained as treasures in Chapter 5; Vol. I can be found inside the Den of Woe, while Vol. II is given to the party in Djose Temple after defeating the Machine Faction's Experiment machina at its maximum level.