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.

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.

Following a dream, the young ottermaid Tiria travels from Redwall to the Green Isle, where otters have long been enslaved by feral cats but fight back as they await the High Rhulain, a savior whose coming was foretold.

Orso Brunov, the Little Father of All Bears, who stands no bigger than a thumb and always keeps his promises, saves two lost polar bears with the help of some of his friends.

On his way to invade Redwall Abbey, vicious and tyrannical Captain Vizka Longtooth captures Gorath, the brave young badger whose predicted destiny is to become the next Badger Lord.

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.

The mountain of Salamandastron needs the help of Brocktree the Badger Lord when evil comes in the form of the Blue Hordes of Ungatt Trunn, the Earth Shaker.

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

Worried about his daughter Mariel, Joseph the Bellmaker is led by a dream from Redwall Abbey to Southsward, where he is caught up in the battle between Squirrelking Gael and the vicious Foxwolf Nagru.

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.