Blood of the Fold resumes from the preceding novel, Stone of Tears, when Richard Rahl has just reunited with his future wife, Kahlan Amnell, the Mother Confessor, in a place between worlds. Upon returning to Aydindril in the real world, he realizes that seizing power for himself is the only way to halt the continuous advance of the Imperial Order through the Midlands. Richard ends the Midlands alliance and the rule of the Confessors, taking control of Aydindril and issuing a demand for unconditional surrender of Midlands nations to D'haran rule.
Meanwhile, in the Old World, trouble courses through the Palace of the Prophets. Sister Verna, the newly named Prelate, discovers the former Prelate, Annalina, is not really dead, but has fled with Nathan Rahl.
The lands of the Midlands must decide whether to surrender to D'Hara or the Imperial Order. In his neverending search for banelings, what the Blood call those with some form of the gift, Tobias Brogan, the Lord General of the Blood of the Fold, captures Kahlan Amnell and Adie and takes them, following the instructions of the Creator, to the Palace of the Prophets.
Richard, who finds out his wife-to-be is in the Old World, uses an ancient means of transportation, the Sliph, to travel to her almost immediately. There, fooled by the ability to become invisible, he releases the Mriswith Queen, who then flees to Aydindril back through the Sliph.
Brought back to his senses, Richard then destroys the Palace of the Prophets to prevent Jagang from receiving the treasures inside, saves Kahlan, and hurries back to Aydindril in the New World, where he discovers the mriswith queen nesting in the Wizard's Keep preparing to hatch a new batch of mriswith in the New World. After smashing her eggs and a difficult battle with her, Richard and Kahlan defeat the Mriswith Queen. They then discover a battle in the City is being lost by Richard's D'haran army but with his arrival he leads his soldiers to a victory over the Blood of the Fold and the mriswith.
