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

Triss, Shogg, and Welfo escape from slavery at Riftgard and are pursued across the sea toward Redwall by Princess Kurdah, Prince Bladd, and a band of freebooters who seek the rumored treasure of Brockhall. Meanwhile, Scarum and Sagax head off to sea with their friend Kroova the otter, looking for adventure, and there is something very scary lurking in the woods around Redwall Abbey.

Tammo, a daring young hare hungry for adventure, is sent with Russa Nodrey, the wandering red squirrel, to join the Long Patrol and defend Salamandastron against the Rapscallion horde.

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.

Lord Asheye, the Badger Lord of Salamandastron envisions his own demise, prompting him to send a clever haremaid from the Long Patrol on a quest to find his successor. Meanwhile, Gorath, an orphaned warrior badger, has a vision of his own: a sword-wielding mouse tells him to follow a thief to Redwall. Complicating matters are Vizka Longtooth and his scurrilous Sea Raiders who want to capture Redwall for themselves.

Martin the warrior mouse and Gonff the mousethief set out to find the missing ruler of Mossflower, while the other animal inhabitants of the woodland prepare to rebel against the evil wildcat who has seized power.

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.

When the peaceful life of ancient Redwall Abbey is shattered by the arrival of the evil rat Cluny and his villainous hordes, Matthias, a young mouse, determines to find the legendary sword of Martin the Warrior which, he is convinced, will help Redwall's inhabitants destroy the enemy.