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.

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.

The mousemaid Mariel achieves victory at sea for the animals of Redwall Abbey, fighting the savage pirate rat Gabool the Wild, warlord of rodent corsairs.

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.

The peaceful life in and around ancient Redwall Abbey is shattered by the arrival of the evil rat Cluny and his villanous hordes, and Matthias, a young mouse, resolves to find a legendary sword which, he is convinced, will help Redwall's inhabitants destroy the enemy.