Mossflower: A Story of Redwall est une préquelle du best-seller Redwall de Brian Jacques. 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 vient à Mossflower alors que la dernière des créatures des bois fuit le règne du père de Tsarmina, Verdauga, pour que Tsarmina monte 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 Boar the Fighter 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 une préquelle captivante qui répondra à de nombreuses questions des fans de Redwall.
Martin le guerrier arrive à Mossflower juste au moment où la dernière famille fuit la région à la recherche d’un refuge parmi les créatures des bois. Martin est rapidement arrêté par l’armée de Verdauga pour port d’arme à l’intérieur de 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 d’un poison préparé par sa fille, Tsarmina. Tsarmina attribue 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 attrapé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, le 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 vers Salamandastron et de ramener Boar the Fighter pour aider à vaincre Tsarmina.
Alors que Martin, Gonff et une jeune taupe appelée Dinny partent pour leur 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 demandent l’aide d’une loutre qui a le don de se déguiser en de nombreux types d’animaux différents. Cette loutre parvient à entrer dans Kotir déguisée en renard. Tsarmina croit sa couverture et le nomme immédiatement capitaine de sa garde.
La loutre parvient à faire sortir à la fois les jeunes hérissons et Gingivere de Kotir, mais son secret est découvert alors qu’ils s’enfuient et Tsarmina parvient à lui tirer une flèche en partant. La loutre meurt, provoquant la colère de ses amis et de sa famille. Les créatures des bois deviennent plus déterminées que jamais à vaincre Tsarmina. À cette fin, ils élaborent un plan pour 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 beaucoup de leurs hommes et détruisant leurs portes et volets.
Tsarmina ne fait plus confiance au renard et s’arrange pour qu’il meure. Plus tard, Tsarmina menace les mercenaires restants contre la fuite. Les créatures des bois commencent à inonder Kotir, mais le plan ne fonctionne pas en raison des faibles niveaux d’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 contre Kotir et en même temps endiguent la rivière pour inonder Kotir. Martin fait face à Tsarmina en tête-à-tête et la tue. Mossflower est alors libre de construire la grande abbaye connue sous le nom de Redwall.