Mexico, 1864. The country is divided by the struggle against the French occupation and emperor Maximilian. The German doctor Karl Sternau and his friend Andreas Hasenpfeffer come to love the country and support the cause of the proud Mexicans.

A small town is disturbed by the arrival of a "suspicious person", an unknown man wanted by the local authorities. During the hunt, it turns out that the suspect is no one else than the mayor's son-in-law who checked under his false name in order to hide his whereabouts from his girlfriend's parents.

Burdened with prejudices, Haji-Toma kills his son who wants to marry a beautiful Gypsy girl Koštana, who is then forced to marry the man she's not in love with.

Instead of going to Belgrade, a boy called Mita joins illegal movement. Germans, who occupied Belgrade in the meantime, start to hunt down communists. Many of them are killed, but Mita succeeds to get to the freed land together with a girl who was going to Belgrade with him.

Evil Bash-Chelik is terrorizing people, but only the magic sword can harm him. A young hero goes on the dangerous quest to find that sword.