Mossflower: A Story of Redwall est une préquelle du best-seller de Brian Jacques, Redwall. Dans ce roman, Bella de Brockhall raconte à une jeune souris l’histoire de la façon dont Martin le guerrier a sauvé Mossflower du règne tyrannique de Tsarmina, reine aux mille yeux. Martin arrive à Mossflower alors que les dernières créatures des bois fuient le règne du père de Tsarmina, Verdauga, pour voir Tsarmina monter sur le trône après la mort de Verdauga. Les créatures des bois veulent combattre le règne de Tsarmina, mais elles ne sont pas assez nombreuses pour vaincre son armée. Cependant, Martin se rend à Salamandastron pour trouver Sanglier le Combattant et lui demander de retourner à Mossflower et de vaincre Tsarmina. Une grande bataille s’ensuit au retour de Martin, libérant tout Mossflower. Mossflower est un prequel captivant qui répondra à de nombreuses questions des fans de Redwall.
Martin le guerrier arrive à Mossflower au moment où la dernière famille fuit la région à la recherche d’un sanctuaire parmi les créatures des bois. Martin est rapidement arrêté par l’armée de Verdauga pour port d’arme sur son territoire. Martin est emmené chez le roi où il est condamné aux cellules de la prison de Kotir. Cette même nuit, Verdauga meurt après avoir été nourri avec un poison préparé par sa fille, Tsarmina. Tsarmina impute la mort à son frère, Gingivere, et le fait également emprisonner. Martin et Gingivere passent l’hiver dans la prison de Kotir.
Au printemps, une souris voleuse est capturée dans la forêt avec de la nourriture volée à Kotir. La souris, Gonff, est rapidement arrêtée et placée dans une cellule avec Martin. Gonff et Martin sont tous deux libérés avec l’aide de la résistance des créatures des bois, les Corim. Peu de temps après, Martin fait partie de la résistance, aidant les créatures des bois à trouver un moyen de combattre le règne de Tsarmina et de libérer Mossflower. À cette fin, Martin découvre le dirigeant légitime de Mossflower, Boar the Fighter. Martin accepte de faire une quête à Salamandastron et de ramener Sanglier le Combattant pour aider à vaincre Tsarmina.
Alors que Martin, Gonff et une jeune taupe appelée Dinny partent en quête, les Corim apprennent l’arrestation et l’emprisonnement de deux jeunes hérissons. Les Corim élaborent un plan pour nourrir les pauvres captifs pendant qu’ils trouvent un moyen de les sauver. Une bataille s’ensuit entre les créatures des bois et les troupes de Tsarmina, mais les créatures des bois ont réussi à s’échapper pour la plupart indemnes. Peu de temps après, ils font appel à une loutre qui a le don de se déguiser en plusieurs types d’animaux différents. Cette loutre parvient à entrer dans Kotir déguisée en renard. Tsarmina croit à son histoire de couverture et le nomme immédiatement capitaine de sa garde.
La loutre parvient à faire sortir les jeunes hérissons et Gingivere de Kotir, mais son secret est découvert alors qu’ils fuient et Tsarmina parvient à lui tirer une flèche alors qu’il part. La loutre meurt, provoquant la colère de ses amis et de sa famille. Les créatures des bois sont plus déterminées que jamais à vaincre Tsarmina. À cette fin, ils élaborent un plan visant à inonder le lac naturel qui existait autrefois sous Kotir. Cependant, alors qu’ils travaillent sur ce plan, un renard et sa bande de mercenaires rejoignent Tsarmina et son armée. Ce renard est un brillant stratège qui organise une attaque contre les créatures des bois alors qu’elles travaillent sur leur plan, tuant plusieurs d’entre elles. Pour se venger, les créatures des bois attaquent Kotir à l’aube, tuant plusieurs de leurs hommes et détruisant leurs portes et volets.
Tsarmina ne fait plus confiance au renard et fait donc en sorte qu’il meure. Plus tard, Tsarmina menace les mercenaires restants de s’enfuir. Les créatures des bois commencent à inonder Kotir, mais le plan ne fonctionne pas en raison du faible niveau de l’eau. Les créatures des bois décident qu’elles doivent fuir Mossflower. Cependant, à ce moment-là, Martin revient avec une armée et un plan. Martin et son armée mènent une attaque sur Kotir et en même temps endiguent la rivière pour inonder Kotir. Martin affronte Tsarmina en tête-à-tête et la tue. Mossflower est alors libre de construire la grande abbaye connue sous le nom de Redwall.