Preparation for a great feast are underway at Redwall Abbey, and the young mouse Mattimeo is contributing his share of the labors. But Mattimeo is the son of Mathius, the guardian of Redwall Abbey, and it is this fact that makes him the target of a fiendish kidnapping plot contrived by the vicious fox, Slagar the Cruel. When Mathias and his brave followers abandon their homes and face enslavement for the return of their children, the captive Mattimeo...

Urthstripe the Strong, a wise old badger, leads the animals of the great fortress of Salamandastron and Redwall Abbey against the weasel Ferahgo the Assassin and his corps of vermin.

Worried about his daughter Mariel, Joseph the Bellmaker is led by a dream from Redwall Abbey to Southsward, where he is caught up in the battle between Squirrelking Gael and the vicious Foxwolf Nagru.

Tammo, a daring young hare hungry for adventure, is sent with Russa Nodrey, the wandering red squirrel, to join the Long Patrol and defend Salamandastron against the Rapscallion horde.

Triss, Shogg, and Welfo escape from slavery at Riftgard and are pursued across the sea toward Redwall by Princess Kurdah, Prince Bladd, and a band of freebooters who seek the rumored treasure of Brockhall. Meanwhile, Scarum and Sagax head off to sea with their friend Kroova the otter, looking for adventure, and there is something very scary lurking in the woods around Redwall Abbey.

Two warrior squirrels lead the battle against Gulo, a bloodthirsty wolverine who will stop at nothing to recover the Walking Stone that will give him the authority to rule the lands of ice beyond the Great Sea.

Lord Asheye, the Badger Lord of Salamandastron envisions his own demise, prompting him to send a clever haremaid from the Long Patrol on a quest to find his successor. Meanwhile, Gorath, an orphaned warrior badger, has a vision of his own: a sword-wielding mouse tells him to follow a thief to Redwall. Complicating matters are Vizka Longtooth and his scurrilous Sea Raiders who want to capture Redwall for themselves.

The courageous Redwall creatures band together as Vilaya, the evil Sable Quean, and her horde of vermin attempt to make off with the young animals of the Abbey.