Continuing their adventures through space and time, Ben and his faithful dog, Ned, find themselves in the Mediterranean region in 1703, befriended by a troupe of traveling entertainers and relentlessly pursued by ruthless Barbary slave traders.

When Martin the Warrior leaves Redwall Abbey and embarks upon a journey to the place of his birth, he learns about the brave and noble deeds of his father Luke, a real Warrior Chieftain.

Tansy, a young hedgehog living at Redwall Abbey, attempts to solve the riddle of the missing pearls while at the same time the evil marten, Mad Eyes, desires them for himself. "The Tears of All Oceans are missing. Six magnificent rose-colored pearls, which inspire passion and greed in all who see them, have been stolen and passed from hand to hand, leaving a cryptic trail of death and deception in their wake. And now Ublaz Mad Eyes, the evil emperor...

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.