Redwall

"Redwall" is the first book in the series. Chronologically, it is set between Salamandastron and Mattimeo.

The protagonist is Matthias, a mouse of Redwall Abbey. When Cluny the Scourge attacks Redwall, Matthias goes on a quest to retrieve the sword of Martin the Warrior, which results in him defeating the adder Asmodeus. He then returns to the Abbey, which has become captured by Cluny in his absence, and defeats Cluny.

"Redwall" was written before the remainder of the books in the series, and as such contains elements (such as a horse and cart, dogs, and towns) that make no future appearance.