Девочка Элли едет в семейном автомобиле вместе с родителями за город. С ними путешествует и песик Тотошка. Мать с отцом не нарадуются на ребенка: дочурка увлеченно читает книжку. Однако вскоре выясняется, что ушлая девица обманула родителей: в книге спрятан ее телефон. Родители возмущены, отец останавливает машину, отбирает у дочери гаджет и уносит его в трейлер.
В Волшебной стране Злая колдунья Гингема, повелительница Голубой страны, где обитают жевуны, готовит магическое зелье. Оно должно вызвать ураган, который уничтожит всех людей. Колдунью навещает вестник ее сестры Бастинды. Это ворон Кагги-Карр, он предлагает от имени своей хозяйки обмен: серебряные туфельки против снадобья бессмертия. Гингема отказывается от сделки. Она добавляет последние ингредиенты в снадобье и насылает на мир людей ужасный смерч.
Элли в этот момент вместе с Тотошкой находится в трейлере. Ураган отрывает металлический домик на колесах от машины и уносит его в Волшебную страну. Там фургончик приземляется прямо на Гингему. Колдунья погибает. Это событие приветствуют жевуны, они провозглашают Элли Феей летающего домика и предлагают ей править Голубой страной.
Девочке является добрая волшебница Виллина, повелительница Желтой страны. Она сообщает гостье из мира людей о том, что вернуться домой ей поможет Гудвин, великий и ужасный волшебник, который правит Изумрудным городом. К нему ведет дорога из жёлтого кирпича. А по пути девочка должна встретить три сказочных существа и исполнить их заветные желания. Элли вместе с Тотошкой, который обрел дар речи, отправляется в путь. Поскольку она во время урагана потеряла обувь, верный песик приносит ей из замка Гингемы серебряные туфельки.
Бастинда отправляет Кагги-Карра шпионить за путешественницей.
Первым сказочным существом, которое повстречала путешественница, стал Страшила. Это пугало, набитое соломой. Его заветное желание – обзавестись мозгами.
Потом в лесу путники встречают Железного Дровосека. Он рассказывает Элли и ее спутникам свою историю: Гингема заколдовала его топор, который по частям расчленил человеческое тело дровосека. Его заветное желание – получить сердце.
Бастинда приказывает слугам привести из темницы своего самого страшного узника. Это Людоед. Ведьма разрешает Людоеду поймать и съесть обладательницу серебряных башмачков. Но магическая обувь должна быть передана ей. И тогда Людоеду будет возвращен ключ от его замка.
Монстр заманивает девочку в ловушку, но ее новые друзья вступают в бой с каннибалом и выручают малышку из беды.
Третьим сказочным существом становится Трусливый Лев. Он боится мышей и не умеет рычать. Его приглашают отправиться в Изумрудный город, чтобы Гудвин наделил его смелостью.
Компания попадает на поле сонных маков. Страшила и Дровосек выручают своих спутников, которые могли уснуть навечно. Им помогает королева мышей Рамина.
Ведьма отправляет за туфельками своего прислужника Урфина Джюса, который раньше служил ее покойной сестре, а теперь мечтает стать королем владений жевунов. Ему помогают два огромных саблезубых тигра. Путники вступают в схватку с Урфином Джюсом и его монстрами. Когда Железный дровосек срывается в пропасть под мостом, на котором идет бой, в схватку вступает Лев. Он понимает, что без его помощи девочка погибнет. Льву удается сбросить противников в пропасть, но он и сам туда срывается. Урфин Джюс требует, чтобы ему отдали туфельки. Но его атакует Тотошка, подсобник колдуньи в испуге оступается и падает в бездну.
Кагги-Карр прилетает к Гудвину и сообщает о случившемся.
