Весна пришла в Тридевятое царство, и царь собирает очередной государственный совет, как вдруг появившаяся Василиса рассказывает о международном песенном конкурсе (является отсылкой на конкурс «Евровидение»), который в этом году проводится в Трисемнадцатом царстве.
Ведущая конкурса, Аделаида, с экрана самовара с грустью объявляет, что от Тридевятого царства заявки на участие не поступало, а значит, там опять не нашлось достойного исполнителя. Возмущённый царь тут же решает отправить на конкурс Кота, который как раз вовсю орёт на крыше дворца, сообщая о грядущих переменах, в частности, о наступлении марта месяца. Иван, Василиса, Кот и Волк отправляются на конкурс. Из-за проблем с магическими перемещениями волею случая Кот получает порядковый номер «1», и завтра на конкурсе должен выступать самым первым. Пока Василиса и Кот репетируют, Иван и Волк решают потихоньку сходить в разведку, дабы разузнать о соперниках. Между тем на конкурс прибывает невероятно пышный Павлин Паоло в сопровождении своего амбициозного менеджера Суслика.