Matthias la souris est orphelin lorsque le vil rat Cluny le Fléau détruit son canton. Adopté par les généreuses créatures de Redwall Abbey, il grandit et admire leur protecteur légendaire, Martin le Guerrier. Mais sa jeune vie paisible et rêveuse est brisée lorsque l'abbaye est attaquée par des rats et que Matthias rencontre leur seigneur de guerre - nul autre que Cluny ! Matthias décide de combattre le tyran qui menace une fois de plus sa vie - et celle de sa nouvelle famille.

Cluny utilise deux renards traîtres, Sela la renarde et son fils Chickenhound, pour mettre en place un faux plan d'attaque à Redwall, tandis que Matthias et son ami Cornflower dévoilent la mystérieuse devise " I am that is ". C'est un anagramme de " I Matthias " écrit des années avant sa naissance ; un autre indice pour la quête de l'épée de Martin. La véritable attaque souterraine de Cluny est repoussée de manière inventive par le porridge chaud et Matthias voit pour la première fois le serpent effrayant Asmodée et réalise que leurs destins sont terriblement entrelacés.

Suivant les indices complexes qui promettent de mener à l'épée de Martin, Matthias grimpe haut dans le toit de l'abbaye - et le royaume du roi taureau Sparra fou. Il meurt de justesse lorsqu'un moineau fougueux lui rend un peu de bonté et s'adresse à lui alors que le roi Sparra s'envole pour attaquer Asmodée - que nous découvrons avec l'épée de Martin ! Le roi revient à temps pour combattre celui qui échappe de justesse à la mort. Mais Matthias sait enfin où sa quête à l'épée doit se terminer : dans une bataille contre le serpent !

Un cirque itinérant vient à Redwal et Cluny s'en sert pour infiltrer l'abbaye avec ses lieutenants, déguisés en clowns. La mystérieuse star du cirque, Wild Ivy the Knifethrower, semble hypnotiser Matthias. Mais elle est en fait une alliée et comme le Bleuet est menacé de mort par Cluny, Ivy retourne son cirque contre les rats dans une bataille acrobatique de mangeurs de feu contre fourrure ! Et nous voyons ce que Wild Ivy a vu - que Matthias et Cornflower sont destinés à être ensemble - si Redwall survit.

Cluny tente d'affamer l'abbaye et de la soumettre à l'intérieur de Redwall, alors que la pression monte à mesure que les esprits s'enflamment. Quand Basile et Jess Squirrel semblent déserter, Matthias se demande si la reddition est proche. Il décide d'essayer de sauver la tapisserie volée à Cluny afin de donner du courage aux Redwallers - et découvre que Basile et Jess tentent la même chose ! Ils déjouent Cluny, récupèrent la précieuse tapisserie de Martin et renouvellent l'esprit de Redwall.

Alors que Cluny prévoit de reprendre la tapisserie en brûlant les portes de l'abbaye, Matthias décide de renouveler sa recherche de l'épée de Martin mais ne sait pas où se cache son gardien, Asmodée. Il apprend que seul le féroce hibou mangeur de souris, Captin Snow, sait où il est. Pour lui demander, Matthias doit passer devant le gigantesque chat en marmelade, le Squire Julian Gingivere, et la Musaraigne des Bois de Fleurs de Moss ! Matthias interrompt la recherche pour que l'épée revienne avec ses nouveaux alliés et batte à nouveau Cluny.

Conspirant avec Matthias, Constance Badgher construit une immense arbalète et tire sur Cluny - mais Cluny utilise un substitut et échappe à sa flèche. A l'insu de Redwall, il prépare une attaque avec une énorme tour de siège mobile et l'abbaye est seule à l'abri lorsque le courageux Bleuet le brûle à lui seul. Ce n'est qu'alors que l'abbaye réalise que Cluny est toujours en vie et que seul le Bleuet se tenait entre eux et le désastre. Matthias et Bleuet deviennent des amis guerriers encore plus proches.

Cluny capture une souris de vente d'épices voyageuse et tient sa femme en otage contre la souris qui entre dans Redwall et capture Cornflower. Tiraillé entre l'amour et l'honneur, il fait ce que Cluny lui demande, mais avec l'aide de Matthias, il aide les deux Cluny à déjouer Cluny avec un flair expansif et à sauver les mousémères, retournant en sécurité dans une spectaculaire fuite sous l'eau.

Warbeak, l'ami moineau sauvage de Matthias, tente de reconnaître le camp de Cluny alors qu'il prépare une nouvelle attaque contre l'abbaye. Elle est mature et Matthias doit tenter de la sauver avant que Cluny ne la donne à manger au serpent Asmodée. Se faisant passer pour Cluny, Basile aide à sauver Warbeak et Matthias voit Asmodée une fois de plus et décide de trouver un moyen de le tuer. Il se tient entre l'épée de Matthias et celle de Martin et la bataille est inévitable.

Matthias part à la recherche d'Asmodée et reprend l'épée de Martin. Aidé par les musaraignes de Mossflower, il rencontre enfin son ennemi dans les cavernes profondes où il garde l'épée du guerrier - l'objet de la quête de Matthias. Dans une terrible bataille, Matthias tue Asmodée. Enfin le serpent est mort et l'épée est à lui. Maintenant, il peut vraiment être un protecteur de Redwall. Mais la nouvelle de l'agression de Cluny lui parvient et il se rend compte qu'il est piégé profondément sous terre.

Comme Matthias est perdu dans les cavernes d'Asmodée, Cluny creuse son chemin sous Redwall, profitant de l'épuisement des Redwallers et de l'absence de Matthias. Après avoir utilisé l'épée pour s'échapper des cavernes, Matthias et les musaraignes se lancent dans une terrifiante aventure fluviale et il revient avec les musaraignes pour défendre Redwall - mais pas avant d'être presque piégé par Cluny et à peine sauvé par Cornflower. Cluny fuit à la vue du " fantôme " de Martin le Guerrier tandis que Matthias porte enfin l'armure de son héros.

Cluny s'empare de la famille d'un dortoir et menace de les tuer à moins que leur père, Plumpen, ne trahisse Redwall et n'ouvre la porte à l'immense armée de rats. Le plan fonctionne et Redwall est finalement capturé. Mais Matthias défie Cluny et dans une confrontation finale, il le tue. Cornflower et Matthias sont enfin mariés et Redwall retrouve son style de vie idyllique. Matthias est devenu comme un héros qu'il admirait dans son enfance.