Согласно преданиям, Баюн — кот людоед, огромных размеров. Живет он за тридевять земель в тридесятом царстве на границе с Навьим царством. Лес где он обитает безжизнен и пуст. Нет в том лесу никакого зверья, ни птиц, а деревья стоят мертвые. А может он живет в избушке, с Бабой Ягой. В некоторых сказках и такое говорится Сказания приписывают ему волшебный голос, и голос этот слышен за семь верст. Сидя на столбе на перекрестке дорог, он сказками убаюкивает беспечных путников. И если странник не устоял перед голосом волшебного кота, то оканчивал свои дни в желудке Баюна.
Но ежели смог человек устоять перед чудесным голосом, и одолеть кота, то будет Баюн служить ему верой и правдой. Была большая польза от этого. Сказки кота могли исцелить с такой же легкостью как и вогнать в сон. Но нелегкое это дело, поймать Баюна. В русских народных сказках на поимку кота отправляли человека, от которого надеялись избавиться таким образом. Но сказка на то и сказка, добрый молодец ловил кота и приводил к царю, дабы он излечил царскую хворь.
В простонародье же, кот Баюн не считался совсем злым существом. Его звали рассказать свою сказку младенцу на ночь. А в благодарность, угощали его пирогом, да рюмочкой вина.