Главным героем фильма "Феодосийская сказка" является маленький мальчик по имени Митя, который верит в добро и стремиться искренне помогать людям. Мальчик впервые попадает в Крым и видит, что его дедушка не может решить одну серьезную проблему. Не может спасти свой дом от продажи. Для того, чтобы помочь дедушке, маленькому мальчику необходимо достучаться до своего отца, которого тот любит всем сердцем. И там, где не помогают традиционные способы, вполне может помочь магия и вера.

Митя находит старинную магическую книгу для того, чтобы с ее помощью отправиться в страну Мечты. Эта волшебная страна была рождена с помощью фантазии и в данный момент ее существование находится под угрозой. Если мальчику удастся спасти эту прекрасную страну, то его папа наконец-то вспомнит, что когда-то давным давно он начинал сочинять эту книгу сам. Для того, чтобы сделать это, Мите надо будет пройти множество испытаний, доказать, что его помыслы и намерения чисты, а желания искренни. На этом пути ему также предстоит столкнуться с компанией подростков, которой тот будет противостоять.