Martin the Warrior: A Tale of Redwall (2002)

A shadow has fallen on the shore of the Eastern sea, a shadow called Marshank. In this cold stone fortress a stoat named Badrang holds dozens of innocent creatures as slaves, part of his scheme to build an empire where he will rule as unquestioned tyrant. Among those slaves is a mouse named Martin who has a warrior's heart, and a burning desire for freedom - freedom not only for himself, but for all of Badrang's victims. There is no risk he will not take, no battle he will not fight, to end the stoats evil reign, and in the process regain the sword of his father, Luke the Warrior - the sword that Badrang stole from him long ago.