Огромный кот-людоед, обладающий волшебным голосом. С одной стороны, он заговаривает и усыпляет своими сказками путников, с другой, его сказки могут исцелять. Само слово «баюн» означает «говорун, расcказчик». В сказках Кот Баюн сидит на высоком столбе за тридевять земель в тридесятом царстве или в безжизненном лесу, где нет животных. В одной из сказок он живёт у Бабы-яги.
Поймать Кота Баюна – это обычно испытание для главного героя, который ловит его в железном колпаке и железных рукавицах. Зато пойманный Кот Баюн потом служит при царском дворе, исцеляет больных своими рассказами.