«Сказка странствий» — это редкий для своего времени фильм, родившийся на стыке культур: он является совместным проектом Румынии, СССР и Чехословакии, что赋予 ему уникальную смесь славянского фольклора и восточноевропейской сказочной эстетики. Режиссёр Александру Титинеску создаёт мир, где магия переплетается с суровой реальностью, а главные ценности — это верность и семья.
Действие фильма разворачивается на фоне революционных событий 1848 года, когда волны народных протестов, прокатившиеся по всей Европе, достигли княжеств Молдавии и Валахии, находившихся под двойным давлением Османской империи и Российской империи. Местные жители, уставшие от угнетения и несправедливости, объединяются в подпольные организации, одной из которых становится тайное общество...