В квартиру главного героя, школьника Вани Царёва, по прозвищу «Царевич» однажды попадает огромный чёрный кот. Гость оказывается тем самым учёным котом Баюном из Лукоморья. Кот сказал Ване, что того срочно ожидает в Лукоморье Баба Яга, и парочка отправилась прямиком туда.
В своей избушке Баба Яга поведал Ване историю. Из неприступного сказочного острога на Острове Буяне непонятным образом сбежали три сказочных злодея, считающих детей своими главными врагами: синьор Помидор, капитан Крюк и Мышиный Король. Чтобы отомстить всем детям в мире, злодеи решили украсть три главных детских праздника: Новый Год, День Знаний и День Смеха. Для этого они украли посох Деда Мороза, Большую Книгу Всех Шуток у Самого Главного Клоуна и язычки у всех школьных колокольчиков. А по сказочным правилам, спасать положение должен Иван-царевич. Вот Ваню и позвали.