While a group of adventurers from Redwall seeks out the ancient abbey of Loamhedge in hopes of curing a young haremaid's paralysis, Redwall is besieged by vermin.

The courageous Redwall creatures band together as Vilaya, the evil Sable Quean, and her horde of vermin attempt to make off with the young animals of the Abbey.

Captured and enslaved by the corsair stoat Badrang, young mouse warrior Martin vows to end the evil beast's plundering and killing.

The murderous and evil Razzid Wearat and his crew of vermin are on a mission to seize Redwall Abbey for themselves, and Abbot Thibb and his Redwallers must defend their home with the help of the hares of the Longpatrol and the Rogue Crew of sea otters.

Two warrior squirrels lead the battle against Gulo, a bloodthirsty wolverine who will stop at nothing to recover the Walking Stone that will give him the authority to rule the lands of ice beyond the Great Sea.