Вот идёт Мышь-богатырь тропами извилистыми мимо полей да рощ, мимо болот топких да гор высоких. Пришёл он широкое чистое поле, а в этом поле могуч дуб стоит. В том дубе логово Мыша Трёхглавого расположено. Да как добраться до дупла, ствол-то больно крут? Тут откуда ни возьмись кузнечик, которого Мышь-богатырь в своё время из беды выручил, прискакал и сказывает: «Садись на меня Мышь-богатырь, да не бойся, не раздавишь, я тебя вмиг до логова домчу!» Сел на кузнечика Мышь-богатырь, а тот стал в размерах расти. И вырос большой-пребольшой. Да как по скачет по стволу крутому! Вмиг домчались до дупла, где залегал Трёхглавый Мышь. На том и распрощались. Мышь-богатырь расставил на ветке волшебную мышеловку, положил туда сыр не съеденный, вставил себе в уши бобы и достал Мурлынь-траву. А Трёхглавый Мышь в это время проснулся и размышлял, чем бы ему полакомиться? Тут учуял он чудесный запах сыра, да услышал дивные песни и полез из дупла. Закружилась у чудища голова от сырного запаха, да от дивных песен, затуманился взор и не заметил он, как забрался в мышеловку. Схватил кусок волшебного сыра, да и проглотил не жуя и подавился. Стал кашлять сильно, а тут ещё Мышь-богатырь пружинку спустил и волшебная мышеловка прижала все три головы мышиного чудища. Стало чудище биться да о пощаде просить: «Отпусти меня, Мышь-богатырь, мы с тобой весь мир завоюем, над всеми станем царствовать, всех разорять да в страхе держать будем!» А Мышь-богатырь его не слышит, потому как, в его ушах железные бобы вставлены. Бился, бился в мышеловке Трёхглавый Мышь, из сил выбился да и околел. А Мышь-богатырь вошёл в тёмное дупло и освободил царевну Мышильду и на белый свет вывел. Взяли они, да и сожгли тушу Трёхглавого душегуба, а пепел по ветру развеяли и отправились в обратный путь.
Возвращаясь навестили они Кота-Баюна, тот рассказал им о своём житье-бытье. С тех пор, как дал ему Мышь-богатырь мудрый совет, не стало у Кота-Баюна отбоя от охотников его сказки да песни послушать. Сытно зажил кот, потому что всякий норовит ему кусок пожирнее да послаще принести, особливо матери капризных детей. Как придут человек по десять да приведут своих капризных чад, а Кот-Баюн им сказочки расскажет да колыбельные песенки споёт, детки успокоятся да и заснут сладким сном, а уж мамаши-то на радостях коту несут маслица, да сметаны пожирнее, да молочка по два ведра со сливочками. А мужики-рыбаки кошачьих баек наслушавшись везут тому карасей, окуней да сорожек по три пуда, а бывает и сома жирненького поднесут. И всё с великим почтением. А уж писателей да поэтов разных приезжает — не счесть просто! Из самого Амстердаму вон какой-то сказочник по имени Ханс приезжал, сколько сказок слушал, сколько песен, да ни словечка не разобрал! А вот наш кучерявый такой по прозванию Александр свет Сергеевич, тот — душа человек! Котовы сказочки аккуратно слово в слово записывал, да шерстку кошачью старательно поглаживал. Растолстел Кот-Баюн от такой жизни, раздобрел. Послушали Мышь-богатырь с царевной Мышильдою его песни да сказочки, распрощались и отправились к Кисе Яге передавать ей поклон от братца. Пришли к ней, а она как увидела их — обрадовалась: обняла их, в гости позвала, насыпала им отборного зерна и стала потчевать, да об их делах расспрашивать. Мышь-богатырь ей всё рассказал и вернул ей её добро. Да передал низкий поклон от братца Кота-Баюна. После этого сходил Мышь-богатырь и к смрадной топи да вернул Мурлынь-траву на место. За такой поступок замолчала трава и не стала его сладкими песнями в болото заманивать. А Мышь-богатырь взял у Кисы Яги помело да замёл волчью тропку, чтобы никакой странник к смрадной топи не вышел.