Alles fängt in der Abtei Redwall an. Mathias ist eine Maus, die ab und an Visionen hat von dem verehrten Martin. Martin war ein Krieger der Abtei und hat sie beschützt, wo er nur konnte. Sein Hauptfeind war eine Ratte namens Clony. Er wollte die Abtei schon immer besitzen und nach Martins Tod glaubte er die Abtei erobern zu können. Er rechnete aber nicht mit Mathias, Martins Nachfolger. Martin besass ein Schwert, das magische Kräfte haben sollte. In der Abtei gab es Hinweise auf das Schwert in verschlüsselten Rätseln, die Mathias mit dem Abt, einem Hasen Namens Vasilisus Hirschhase, seiner Freundin Kornblume entschlüsselt. Sie müssen auf die Turmspitze, wo die Spatzen ihr „Reich“ haben. Die Mäuse und andere Tiere der Abtei betrachten sie als ihre Feinde, bis Mathias einem Spatz das Leben rettet. Aber Mathias wird dennoch von dem Spatzenkönig gefangen genommen und soll sterben. Durch eine List der Spatzenkönigin, die Mutter der geretteten „Kriegsfeder“ kann Mathias fliehen. Er erfährt, wo das Schwert ist und machte sich auf die Suche. Clony belagert weiter die Abtei vor den Toren. Mathias nimmt die Reise zu Asmodeus, einer riesigen Schlange, auf sich und trifft dabei die Guasin, eine Gruppe von Spitzmäusen, die im Wald wohnte und deren Anführer ein guter Floßfahrer ist. Sie finden Asmodeus und Mathias findet auch das Schwert und besiegt damit die Schlange. Als sie zurück zu der Abtei kommen, führt Clony gerade einen Angriff auf die Abtei …