Redwall Abbey, a haven of peace nestled deep within Mossflower Wood, hums with the joyous preparations for the Summer of the Late Rose feast. The gentle mice, along with their badger, mole, and hedgehog friends, live a life of tranquil harmony, their days filled with good food, song, and camaraderie. Among them is Matthias, a young mouse novice, earnest but somewhat clumsy, who secretly yearns for a life of adventure, inspired by the legendary warrior mouse, Martin, whose spirit is said to still watch over the Abbey.
This idyllic existence is shattered with the arrival of Cluny the Scourge, a monstrous, one-eyed rat, whose very name sends shivers of dread through the woodland. Leading a vast horde of ruthless vermin - rats, weasels, and ferrets - Cluny sets his sights on Redwall, determined to conquer the Abbey and transform its peaceful halls into his personal fortress. The Redwallers, creatures of peace, are suddenly faced with an unimaginable threat, forced to prepare for war against a brutal enemy who knows no mercy.
As Cluny's forces lay siege to the ancient walls, Matthias finds himself drawn into a quest guided by visions of Martin the Warrior. The Abbey's wise and ancient historian, Brother Methuselah, helps Matthias unravel clues hidden within the Abbey's very architecture, pointing towards Martin's fabled sword. This legendary weapon, believed to be the key to their salvation, becomes Matthias's singular focus amidst the chaos of the siege.
Matthias's journey to reclaim the sword is fraught with peril and takes him far beyond the Abbey walls. He discovers that the sword was stolen by a fierce tribe of sparrows, the Sparras, who dwell in the Abbey's high attic. From them, he learns that the venomous adder, Asmodeus Poisonteeth, a terror of Mossflower Wood, has in turn taken the sword. Along the way, Matthias forges unlikely alliances, notably with the boisterous Guerilla Union of Shrews in Mossflower (Guosim) and Warbeak, a courageous young sparrow who would later become queen of her tribe.
While Matthias is away, the Redwallers, under the leadership of Abbot Mortimer and the fierce badger Constance, mount a valiant defense. They employ ingenious tactics, using boiling water, oil, and even barrels of hornets to repel Cluny's relentless assaults. However, Cluny's cunning knows no bounds. He attempts to exploit weaknesses, even threatening the family of the Abbey's gatekeeper, leading to a desperate breach in the Abbey's defenses.
Matthias, with the help of his new allies, finally confronts and slays the formidable Asmodeus, retrieving Martin's legendary sword. Alerted to the dire situation at the Abbey, he races back, sword in paw, to find his home on the brink of falling. A climactic battle ensues, with Matthias, now transformed from a bumbling novice to a true warrior, facing Cluny the Scourge in a final, desperate duel.
In a fierce struggle, Matthias triumphs over the evil rat warlord, ending Cluny's reign of terror and driving his shattered horde from Redwall. Peace is restored to the Abbey and Mossflower Wood, a peace hard-won through courage, friendship, and the spirit of a young mouse who found his true calling. The Abbey celebrates once more, not just a feast, but the triumph of good over evil, and the emergence of a new hero in the lineage of Martin the Warrior.