Злой и нехороший Урфин Джюс решил стать хозяином Волшебной страны, захватить Изумрудный город при помощи своих солдат-дуболомов и переименовать его в Урфинград. Он уже готовится праздновать победу, но в дело вмешивается самая обычная девочка Элли, которая оказалась в Волшебной стране случайно, но в самое подходящее время. Ей очень нужно вернуться домой, но прежде она должна помочь своим друзьям Страшиле, Дровосеку и Льву победить Урфина, а чтобы победить, необходимо узнать – кто он?
Фильм снят режиссерским трио Торопчин, Дмитриев, Шмидт, каждый из которых ранее прямым или косвенным образом работал в жанре сказок, в частности, в таких кинолентах как «Иван Царевич и Серый волк» и «Крепость». «Урфин Джюс и его деревянные солдаты» - это повесть-сказка Александра Волкова, написанная им в 1963 году и являющаяся второй книгой цикла о «Волшебной стране». Это первое из продолжений к сказке «Волшебник Изумрудного города», однако сюжет книги не опирается непосредственно на сказки Л. Ф. Баума о стране Оз.
Мультфильм стал первой полнометражной экранизацией одноимённой повести Александра Волкова. Ранее сказка была адаптирована в трёх сериях советского мультсериала «Волшебник изумрудного города» (1974).
Работа над анимационным проектом началась в 2013 году.