В некотором царстве, в некотором государстве жили-были братец Май (Ксения Пирятинская) и сестрица Марта (Татьяна Аксюта). Мальчик был наделен необыкновенным даром – мог находить золото. Правда, это не делало его счастливым. Наоборот, рядом с желтым металлом Май чувствовал себя очень плохо. Зато его способность не давала покоя двум алчным злодеям – Горгону (Лев Дуров) и Брутусу (Балтыбай Сейтмамутов), прослышавшим об удивительном мальчике.

В канун Рождества Горгон, переодевшись Дедом Морозом, похищает ребенка. Девочка Марта отправляется в дальние странствия, чтобы разыскать и вернуть брата. Ей помогает новый друг Орландо (Андрей Миронов) – весельчак, поэт и философ…

Режиссер Александр Митта – автор таких фильмов, как «Звонят, откройте дверь», «Гори, гори, моя звезда», «Сказ про то, как царь Петр арапа женил», «Экипаж». «Сказку странствий» он снял совместно с чехословацкими кинематографистами. Участие киностудии «Баррандов» дало возможность расширить географию съемок, сделать картину по-настоящему сказочной и красочной. Великолепная драматическая работа Андрея Миронова – несомненное украшение фильма. Его герой не только шутит, поет и балагурит, но и всерьез переживает, и высказывает глубокие философские мысли.