Der Film basiert auf der wahren Geschichte eines jungen Räubers, dessen kurzes und intensives Leben zur Legende wurde: Der junge Bergsteiger Janosik Rakoczy ist Soldat der Rebellenarmee und wird bei einem Gefecht gefangen genommen. Als Knecht kommt er zu den kaiserlichen Truppen von Franz Joseph I., bei denen er seinen Dienst in einer Festung leistet und dabei den berühmt-berüchtigten Bandenführer Thomas Wegierczyk kennen lernt. Beide sind sich auf Anhieb sympathisch und so verhilft Janosik Thomas zur Flucht. Vom Krieg gezeichnet und von der Liebe enttäuscht schließt er sich der Bande an und spielt dort bald selbst eine wichtige Rolle. Jedoch kommen mit dem Ruhm und den Frauen auch der Neid und Hass der anderen.

Angesiedelt in der Tschechoslowakei, erzählt "Muzika" die tragikomische Geschichte eines jungen Mannes, der hin und hergerissen zwischen Pflicht und Freiheit mit Hilfe des Jazz versucht, der beengten Tristesse seines Lebens die fehlende Farbe und Würze zu verleihen, sich dabei aber gleichzeitig immer mehr mit den merkwürdigsten Menschen unheilvoll zu verstricken droht. Es auch die Gschichte über Freundschaft, Wünsche, Träume und persönliche Freiheit, welche in der Tschechoslowakei der 70er und 80er Jahre zunehmend mit dem alten kommunistisch repressiven System in Konflikt gerät.

Es war einmal vor langer Zeit, als das schöne Rheinland von Kriegen und Schlachten zerrüttet vor sich hin siechte. Viele Legenden kamen und gingen und doch hat immer das Böse triumphiert. Seitdem hoffen die Menschen auf ein Wunder, auf einen Erlöser, der sie aus der dunklen Knechtschaft errettet. Doch was ist das? Ein Körbchen schwimmt den Rhein hinunter, getaucht in die ersten Strahlen der Sonne. Die heldenhafte Faust eines Babys durchschlägt den Korbdeckel machtvoll, ein junger Recke richtet sich auf...

Salzburg, Deutschland, 2000. Die ältere tschechische Schauspielerin Lída Baarová erzählt einem Journalisten die turbulente Geschichte ihres Aufstiegs zum Ruhm im Berlin der 1930er Jahre und ihrer leidenschaftlichen Beziehung zu dem finsteren Joseph Goebbels, dem Propagandaminister des Dritten Reichs.