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.
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.
Urthstripe the Strong, a wise old badger, leads the animals of the great fortress of Salamandastron and Redwall Abbey against the weasel Ferahgo the Assassin and his corps of vermin.
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.
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.
The mousemaid Mariel achieves victory at sea for the animals of Redwall Abbey, fighting the savage pirate rat Gabool the Wild, warlord of rodent corsairs.