Когда-то, давным-давно, в Краю Цветущих Мхов правили жестокие дикие коты, а аббатства Рэдволл ещё и в помине не было. Казалось, никому не под силу защитить лесных жителей от Вердоги Зеленоглаза и его коварной дочки Цармины. Все, кто бросал правителям вызов, погибали или пропадали в темнице мрачного замка Котир. Но однажды, холодным зимним вечером, в Край Цветущих Мхов пришёл мышонок-странник. Он был одет в простую дорожную одежду, а за спиной у него висел ржавый меч. Этого странника звали Мартин-воитель, и ему было суждено изменить ход истории…
