Martin the warrior mouse and Gonff the mousethief set out to find the missing ruler of Mossflower, while the other animal inhabitants of the woodland prepare to rebel against the evil wildcat who has seized power.

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.

The destinies of the badger lord dubbed Sunflash and his mortal enemy, the ferret warlord Swartt Sixclaw, are entwined with those of many creatures, particularly the inhabitants of Redwall Abbey.

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.

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.

On his way to invade Redwall Abbey, vicious and tyrannical Captain Vizka Longtooth captures Gorath, the brave young badger whose predicted destiny is to become the next Badger Lord.