Весна пришла в Тридевятое царство, и царь объявляет о международном песенном конкурсе, который пройдет в Трисемнадцатом царстве. От Тридевятого царства решают отправить Кота-ученого, который славится своим пением. Иван, Василиса и Серый Волк сопровождают его на конкурс.