As the Mirdrop threatens to destroy Martin and friends, Rose rushes the monster with a thick branch.

Martin and his friends are captured by Slo Worms and are dragged into the lizard's lair.

Martin tries to help the warden, who is under attack. He and his friends are then attacked by the Gawtrybe.

Brome and Felldoh attempt to get the slaves to safety when they learn Clogg and Badrang formed a truce.

Just as the Fur and Freedom Fighters arrive, Felldoh dies. The battle rages until Badrang offers a deal.

Martin and Rose confess their love for each other before tragedy strikes. Martin leads the troops to victory.

Martin, son of Luke the Warrior, is captured by the evil Badrang. Seasons later, when Martin gets in a fight with Hisk, one of Badrang's horde, he is tied on top of Marshank in a storm. Bandrang hopes the seagulls eat Martin in the morning. But in the middle of the night, Rose the mouse and her friend Grumm the mole hear Martin crying out in the storm; the reason she and Grumm go to Marshank is to rescue her brother, Brome, who was captured by Badrang. She calls out to Martin whether he has seen him. She tells Grumm that they should help the poor mouse. So in the morning they use slings to ward off the seagulls to hope to free Martin, somehow.....

As Martin and his new friends languish in Marshank's Prison Pit, Rose and her companion, Grumm, hide from Clogg's advancing seaborne corsairs. Badrang and Clogg finally meet, pretending to be the other's friend, but they both soon skirmish and Clogg retreats intending to take Marshank from his rival. Druwp, one of the slaves, become a traitor to Badrang; he identified the slave ringleader to him. As Badrang posts extra guards the news reaches Martin. Outside, Grumm conspires with Rose to tunnel to their rescue. Meanwhile in the prison pit, Brome tells of his and Rose's home, the idyllic region called Noonvale. If his father the chief can be alerted, he will surely rescue them. Grumm continues to dig hard to complete the tunnel. Under the cover of Clogg's battle against Badrang Grumm breaks into the Prison Pit to help Martin, Brome, and Felldoh escape.

Martin demonstrates he is a born leader, and everybody sees it. Rose sees something else in Martin.

Martin and friends survive the storm, but become separated from Brome and Felldoh.

Martin and friends continue on toward Noonvale. Clogg plans to double-cross Badrang.

The owl Boldred shows Martin and friends the way to Noonvale.

Rose leads Martin and his friends to Noonvale and find out that Brome has not made it back.

In the kitchens of Redwall Abbey, Mattimeo, son of Matthias and Cornflower, fights Vitch, a mean little rat. Mattimeo is punished by his father for discourtesy to a guest. But Mattimeo's instincts about Vitch are validated when it transpires that Vitch is a spy for Slagar the fox - a slaver for the terrible underground Kingdom of Malkariss. Slagar gains entry to Redwall disguised as the leader of a troupe of magicians. At the great feast he is able to drug the drinks and capture Mattimeo and his friends: Tess, Tim, Sam Squirrel, and Cynthia Bankvole. They join a group of slaves among whom is Auma, little daughter of Orlando the badger - who even now is hunting the fox. As the slaves are taken away, Slagar is revealed to be Chickenhound - the treacherous fox from season one - seeking revenge against Matthias the Warrior.

Mattimeo and the slaves make their first attempt to escape. Mattimeo takes another step towards his birthright of leadership. Matthias and the others are now chasing them in the right direction. At Redwall Abbey, Baby Rollo unravels the dream clue and the Redwall company follow the little folk - the ants - and so begin their own strange journey of pursuit which leads them to more cryptic clues. They struggle to solve something in the riddle that will help them help Matthias in pursuit of their young ones. The past and the present move towards a combined destiny - but what? As Mattimeo and the company hide from Slagar, Matthias and his companions approach the very gorge where Slagar secretly awaits them.

Conspiring with Matthias, Constance builds a huge crossbow and shoots Cluny - but Cluny uses a substitute and escapes her arrow. Unknown to Redwall, he plans an attack with a huge movable siege tower. The abbey is saved when courageous Cornflower single handedly burns it down. Only then does the abbey realize Cluny is still alive and only Cornflower stood between them and disaster. Matthias and Cornflower become even closer warrior friends.

In the kingdom of Malkariss, Matthias fights the slavemaster, Wearet, and falls into the abyss. There he grimly hangs on the rope that previously lowered a mysterious basket. But as Mattimeo and friends are released by the dying Log-a-Log, the Wearet cuts the rope and Matthias falls into the basket - and meets Malkariss himself! In Redwall, Stryk recovers slowly and becomes a close friend of Cornflower, but Ironbeak uncovers the 'hauntings' are a ruse and cunningly imprisons Constance as he prepares his final attack. The defenders are revealed and weakened - and Ironbeak is sure of victory. Matthias faces the evil, pale polecat Malkariss - whose slaves, seeing Matthias courage, turn on him and stone him to death. Matthias looks up to the high-above battle to see his son Mattimeo and fights to get to him. But he fails to see Slagar the Fox taking deadly aim at him with his bolas - and Slagar has never been known to miss.

As Matthias is lost in Asmodeus' caverns, Cluny digs his way under Redwall, taking advantage of the exhausted citizens of Redwall. After using the sword to escape the caverns, Matthias and the shrews go on a terrifying river adventure and he returns with the shrews to defend Redwall - but not before he is almost trapped by Cluny and only just saved by Cornflower. Cluny flees at the sight of Martin the Warrior's "ghost" while Matthias at last gets to wear his hero's armor.

Cluny seizes the family of a dormouse and threatens to kill them unless their father, Plumpen, betrays Redwall and opens the gate to the now huge army of rats. The plan works and Redwall is finally captured. But Matthias challenges Cluny and in a final confrontation, he kills him. Cornflower and Matthias are at last married and Redwall returns to its idyllic lifestyle. Matthias has become like a hero he admired in his childhood.

Redwall Abbey awakes to find their young ones are gone. As they piece the previous night together, they realized that Mattimeo was right that Vitch was the slaver's spy. Desperate that he ignored his son's warnings, Matthias vows to pursue Slagar the Fox accompanied by Basil and the others. He is unaware that Orlando is already in far away pursuit. Slagar takes his slaves on circuitous routes, laying false trails to confuse the pursuers. The frightened slaves look to Mattimeo for leadership but he is not ready and responds badly. As his father sets off in entirely the wrong direction Mattimeo learns the true story of Chickenhound - and that he is now a hostage to Chickenhounds who only thirst for revenge on Matthias for his mother's death.

Mattimeo and his companions race to the landslide beneath where their parents are buried. They are seen by Slagar who send rats to recapture them. Within the cave Matthias and the pursuers are close to suffocating while above them - unknown to them - Mattimeo digs frantically. Beneath Redwall Abbey, John father of the captured Tim and Tess helps decipher the ancient Loamscript - but it contains more questions than answers. They work on, aware that solving the riddle will give them an answer to where their young ones are being taken. The answer indicates the South - and Warbeak and her Sparra squadrons take copies of the partly solved riddle and fly South to try to find Matthias. Mattimeo is recaptured by Slagar and cruelly forced to abandon his dying father. It forces the last step in his transformation which chills even Slagar. Mattimeo has become a warrior. Matthias is then rescued by Log-a-log and his shrew army.

Matthias's raft drifts towards the rats on shore, watched in horror by Mattimeo and friends. In the roof of Redwall Abbey Baby Rollo, Mrs. Churchmouse, and Cornflower wait to be thrown down unless the abbey surrenders. Triumphant, Slagar drags the miserable slaves onwards as Warbeak desperately and unsuccessfully still seeks Matthias. At Redwall, little Sister May comes up with a potion to drug the birds with food. Cheek saves Matthias and the other by eating the nibbling fish and drift them to shore. As Abbot Mordalfus prepares to exchange hostages at Redwall, Warbeak joins Matthias at the river to defeat Stonefleck's rats. She delivers the deciphered message which will help to locate the young ones but is killed in battle trying to save the other Sparras. Matthias heads south, deeply saddened by the death of his old Redwall ally. Slagar will pay dearly for his evil.

Mattimeo realizes that the slaves are headed south while their parents are following false trails. They must escape by themselves or not at all. It is a slow beginning of his transformation as a leader, but not yet in time to save them from the treachery of Scurl the frilled newt who steals their few belongings for false freedom. Way behind the slaves, the Redwall pursuers meet Cheek, an alert orphan otter. In return for food and kindness, he sets them on the right track. He joins the hunt under the wry protection of Basil Stag Hare. The group encounters and joins forces with Orlando and a group of hedgehogs who have also lost a young one to Slagar. At Redwall Abbey Abbot Mordalfus dreams of Martin the Warrior who tells him to "seek the founder in the stones, where the little folk go." Constance, Cornflower, Formole and the others begin a task on deciphering the cryptic clue to the destination of Slagar, who moves southwards fast towards the dark mountain.

From Redwall Abbey, Warbeak and her sparra squadrons fly South bearing the riddle. They hope to find Matthias to help him for his quest. But they are unaware that their departure is observed by Ironbeak, an evil raven general who invades Redwall as soon as Warbeak is gone. They drive the citizens of Redwall into the cavern hole and make them prisoners in their own abbey. Slagar and his slaves ascend the huge Great South Cliffs and cut off the means of pursuit leaving Matthias unable to follow. They pass along through the Dark Forest and are attacked by the fearsome and terrifying Painted Ones. They survive to find that Slagar is about to cross a huge river beyond which a huge rat army awaits him and his slaves. Mattimeo is beyond help, Matthias is halted, and Redwall is under siege.

In the pit of the kingdom of Malkariss, Matthias fights off Slagar who escapes to daylight as Matthias joins his battling friends - now reinforced by the released slaves. As Matthias joyfully embraces Mattimeo an earthquake shakes the ground. The terrible Polecat statue topples and with it the kingdom of Malkariss starts to collapse. At Redwall, Ironbeak penetrates the barricade which protects the citizens of Redwall and takes them hostage. He attacks Sister May which enrages huge Stryk who fights an aerial duel with Ironbeak, as Constance breaks free and attacks the birds from behind. Ironbeak's army swiftly surrenders and Redwall is saved! The kingdom of Malkariss is now doomed - but not before Matthias and Orlando are safely ejected from the earthquake, only to face Slagar, the cause of all their grief and loss. Fleeing from their ferocious attack he falls into the depths of the collapsing underground city.