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.

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.

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.