Redwall is an animated television series co-produced by the Canada-based Nelvana, along with the France-based Alphanim (season 1) and Germany-based TV-Loonland AG (seasons 2–3) that ran from 1999 until 2002. The series is based on the Redwall novels by Brian Jacques. The series spans three seasons, the first based on the first book Redwall, the second on Mattimeo and the third on Martin the Warrior.

The series originally aired on Teletoon (now as Cartoon Network) in Canada, along with being independently distributed in the U.S. by American Public Television through public television stations.

A young mouse named Matthias lives at Redwall Abbey. Reminiscing on his past life, he remembers how his family was very poor. During a particularly harsh winter, an army of Rats, led by Cluny the Scourge, attacked his village. Separated from his family, Matthias saw Cluny just before he was rescued by his sister and, with advice from voles, travelled to Redwall Abbey, with the memory of Cluny still fresh in their minds. After difficult travels, Matthias' sister collapsed, and Matthias followed soon after. When he came to, he found that he had been brought to Redwall Abbey, where the fathers of the abbey later informed him that his sister had died of exhaustion from the journey. Matthias was then raised in the abbey as a novice, yet dreamed of becoming a great warrior like Martin, the warrior-mouse that helped found Redwall. When he joined Constance the Badger in escorting some woodlanders from a feast at the Abbey, he was shocked when he spotted Cluny and his rats marching onto Redwall, taking a nearby church as their main base. Cluny and his captains went to Redwall, claiming to be travelers until they were inside, when Cluny makes his demands clear. In a fit of rage, Matthias attacked them, telling them exactly what he thought of them. Cluny and his captains were forced to leave when Constance threatened to kill them if they did not leave. When he was forced outside, Cluny instructed his only climber, the ninja-esque Shadow, to steal the image of Martin from the tapestry to reduce Redwall's morale. Shadow was successful, but was intercepted by Matthias, and fell to his death from the walls. Cluny then took the image of Martin as his war standard. However, Cluny had nightmares about Martin and Matthias for as long as the tapestry was in his possession. This was soon remedied when Matthias's friends, Jess Squirrel and Basil Stag Hare, stole the tapestry back.

After a number of battles, Matthias was busily looking for Martin's sword, theorizing that they could drive Cluny away if they found it. With old Methuselah the abbey recorder and Cornflower (a young mouse who Matthias was close friends with), they discover that Matthias was to be the next Abbey warrior, like Martin before him. Through a riddle they found under the tapestry, they discovered Martin's tomb underneath a set of stone stairs, and there they found Martin's shield and sword-belt. Next, Matthias found Martin's sheath in the roost of the Sparra, a tribe of savage sparrows living in the roof spaces, ruled by the insane King Bull Sparra. Matthias stole the sheath from the Sparra, killing Bull Sparra in the process, and befriended a young Sparrow named Warbeak. However, he learned that the sword was taken from the Sparra by Asmodeus Poisonteeth, a huge snake. On a journey to find information, Matthias met the Guosim Shrews, a tribe of argumentative shrews who told him to speak to a large snowy owl named Captain Snow for information. Snow told him that Asmodeus lives in a nearby quarry, but mocked Matthias for thinking he could stand a chance against the snake. In fact, he bet Matthias that if he got the sword, he would give up eating mice (and shrews), as well as apologise to Julian Gingivere, a vegetarian cat who used to be friends with Snow, until he banned Snow from his home because of his manners and taste in food. Matthias, after a brief return to the Abbey, set off on an expedition to find the sword, with help from the Guosim. They followed Asmodeus to the large quarry. There, Matthias found the sword, and in a fierce battle with the snake, decapitated him. Meanwhile, Cornflower discovered Martin's old battle-armour in an abbey attic.

Throughout this period, Cluny had been using various tactics to try to take over Redwall, including tunnelling in, using a battering ram, blackmailing a spice-merchant dormouse to kidnap Cornflower as ransom, burning the gates, using a siege tower, and sneaking his soldiers in with a visiting local circus. Every single time the rats failed, and Cluny began to show signs of insanity.

While Matthias was away gathering more troops to fight the rats, Cluny forced a dormouse he had captured to sneak into Redwall and open the gates from the inside. Cluny and his army entered the Abbey at last. However, Matthias came back, dressed in Martin's armour, alongside an army of shrews and sparrows that he had gathered. He found that Cluny had taken over, and was about to execute all the Redwallers (starting with Cornflower). The sight of Matthias dressed as the mouse he had seen in his dreams terrified Cluny, who sent his troops against Matthias and his army. During the ensuing battle between Cluny's army and the mixed defenders of Redwall (The Defenders of Redwall, the Guosim, and the Sparra), Cluny kidnapped Cornflower and hid in the belltower. When Matthias followed them in, Cluny ambushed him, and a duel began, which led them both up to the top of the belltower. Cluny jumped down and caught Cornflower again, threatening to kill her if Mathias did not come down to face him. Mathias swore to, if Cluny released her. Cluny released Cornflower, but Matthias cut the bellropes, causing the Abbey-bell to crash down onto Cluny, killing him instantly.

In the aftermath of the battle, Abbot Mortimer was fatally wounded. Before he died, he declared Matthias to be the Abbey warrior, and that Cornflower would be his wife.

In the epilogue, we see how life in Redwall is back to normal. The Sparra are now ruled by Warbeak who is a good ruler, and the Sparra are now friends with the Redwallers. Some of the Guosim Shrews have chosen to stay at Redwall, and have become beekeepers (even learning to speak to the bees, so they can argue with them). The new abbot is brother Mordalfus, previously known as brother Alf, who used to run the Abbey Pond. Matthias and Cornflower are now happily married and have a son, named Mattimeo (which is somehow short for Matthias Methuselah Mortimer (possibly MATThIas MEthuselah mOrtimer)). The new Abbey Recorder, John Churchmouse, signs off saying that the gates of Redwall are always open to travellers, inviting the viewer to visit if they are ever passing.