Matthias, um jovem noviço está completando dez anos depois de ter sido adotado por uma abadia chamada Redwall, depois que sua casa e família foram destruídas pelo cruel rato, Cluny, o Flagelo. Enquanto ele passou a valorizar e respeitar as filosofias pacíficas da ordem, ele sonha em se tornar um grande guerreiro como o maior membro da ordem, Martin, o Guerreiro. Esse sonho se torna mais relevante quando a abadia é sitiada por Cluny. A abadia está determinada a resistir no que se torna uma guerra de armas, vontade e inteligência. Agora, Matthias deve proteger sua casa com tudo que puder contribuir, enquanto descobre que uma tapeçaria retratando a história de Martin é realmente uma profecia e pistas sobre si mesmo.