Lotrando a Zubejda (1997)
Lotrando a Zubejda is a Czech musical fairy-tale. It was directed by Karel Smyczek. Written by Zdeněk Svěrák as adaptation of two fairytales - Doctors´ and Highwaymans´ fairytale from Karel Čapek fairytale book Niner Fairytales: And One More Thrown in for Good Measure
More at Wikipedia.