Наступило время, когда принцесса Зоя должна выйти замуж. Неожиданно Соловей-разбойник предложил ей свою руку и сердце. Была ли у принцессы возможность выйти замуж за разбойника? Однако ситуация приняла неожиданный оборот - Любимец Зой пропал. В отчаянии она написала письмо своему другу Степану и попросила помощи. Тот совещался со своей женой Василисой Премудрой и ее котом Василием, который умел говорить, и торопился на помощь принцессе.