Верный и долгое время единственный друг Волкодава появился у него во времена каторги в Самоцветных горах. Волкодав спас маленького зверька, за что был наказан плетьми. Благодарный зверек, пытался защитить Волкодава — бросался на надсмотрщиков, порхал вокруг распростертого на земле раба. И сам попал под кнут. Из-за распоротого крыла Мыш и стал Нелетучим.
   Уходя из рудников Волкодав унес Нелетучего Мыша с собой. Много раз в минуты опасности воин пытался отпустить Мыша на волю, чтобы пропадать в одиночку, но верный зверек все время возвращался.