Чтобы девочка Маша поверила в чудеса, волшебница Элина раскрывает ей большой секрет — в сказочной Сахаре растет дерево, которое исполняет все желания. Маша тут же отправляется на его поиски. Но не все так просто: волшебное дерево похитили разбойники, поэтому Сахара больше не радует жителей своими яркими красками. Маше предоставляется возможность спасти дерево и сказочную страну, а заодно исполнить свое заветное желание.