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