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