Spongebob, Spyro and company have stumbled across Redwall Abbey where they meet an orphaned mouse named Matthias whos poor family had been killed by an army of Rats, led by Cluny the Scourge during a particularly harsh winter. When the Villain Leage/Syndicate of Darkness members lead by the Digimon Emperor along with Cluny and his rats plan to take over Redwall, our heroes must keep them at bay while learning some ties between Matthias and Martin, the warrior-mouse that helped found Redwall.