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