Действие разворачивается в Праге XVIII века, где молодой англичанин Ричард Бэнкрофт, начитавшийся рыцарских романов, прибывает вместе с дядей по торговым делам. Погруженный в романтические мечты о подвигах и любви, он случайно помогает некоему графу Кронбергу на постоялом дворе и там же встречает ослепительную незнакомку.
«Сказка странствий» — это живописное фэнтези, снятое в сотрудничестве Румынии, СССР и Чехословакии, где магия переплетается с суровой реальностью средневекового мира. История разворачивается вокруг двух сирот: брата, чей необычный дар превращается для него в проклятие, и сестры, чья любовь и упорство становятся единственным светом в её долгом и опасном пути.