When the peaceful life of ancient Redwall Abbey is shattered by the arrival of the evil rat Cluny and his villainous hordes, Matthias, a young mouse, determines to find the legendary sword of Martin the Warrior which, he is convinced, will help Redwall's inhabitants destroy the enemy.

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.

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.

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.

Following a dream, the young ottermaid Tiria travels from Redwall to the Green Isle, where otters have long been enslaved by feral cats but fight back as they await the High Rhulain, a savior whose coming was foretold.

Mattimeo, the son of the warrior mouse Matthias, learns to take up the sword and joins the other animal inhabitants of Redwall Abbey in resisting Slagar the fox and his band of marauders.

Tansy, a young hedgehog living at Redwall Abbey, attempts to solve the riddle of the missing pearls while at the same time the evil marten, Mad Eyes, desires them for himself.

Orso Brunov, the Little Father of All Bears, who stands no bigger than a thumb and always keeps his promises, saves two lost polar bears with the help of some of his friends.