Set during the Bosnian war in the early 1990s, Luka is a mild-mannered railway clerk whose life is turned upside down, not just by the outbreak of the war, but when his wife runs off with a local musician. Then Luka's son is conscripted and eventually captured in the fighting. To recover his son, Luka is commanded to guard a pretty young Muslim nurse who will be used in a hostage swapping operation.

The action takes place in 1943 and today, and a Partisan school in Srem is in the center of action. A young journalist gets appointed to shoot a film report about the participants in the Liberation War from this area. In Srem village she meets common, simple people. She discovers that a free territory and a Partisan school was there. She also finds out that everybody acted as one. Deply going through all of those events, young reporter grows mature, identifying herself with the revolution participants.

Anica lives in New Belgrade, a miserable district of tower blocks and concrete. She is mistress to Milutin, a wealthly local criminal who owns a solarium and runs a protection racket. Anica is determined not to grow old in this dump where neither love nor life seems to offer her a decent future. One grey winter’s day Anica has an idea to steal money from Milutin’s safe, get on a plane and leave the country forever.

During 1941 in Belgrade, two well-known thieves try to carry out the biggest robbery of Nazi authorities ever.

October 20, 1944, Belgrade was liberated by Red Army and Tito's partisans. But the capital of Yugoslavia is still fraught with danger - retreating aggressor mined the city . A special partisan squad goes into underground maze of tunnels to find and disarm explosives which are still guarded by SS special forces.

Rasa is 30, lives with his alcoholic father and trying, and failing, to make ends meet by giving literature lessons to teenage girls and hosting a program on the local radio, presenting new books and interviewing authors. Ivan, a promising judo fighter in his teenage years, has since had a history of neurosis, psychotic episodes, hospitalization, being heavily medicated, involvement in various occult groups and practices, prior to having been baptized in the Orthodox Church.

Wealthy guy from Australia travels to his birthplace in Bosnia so he'd make a giant wedding with Yugoslavia's biggest star Lepa Brena. Although it's a Brena doppelganger, media rush to publish the story so Lepa Brena must run across the country to stop the false wedding and tell everyone the true.

Year 1993, the bleakest time of war in Bosnia and Herzegovina. A group of actors from Belgrade, utterly unaware of what they're setting themselves up for, embark on a search for quick earnings - on a "tour" around the Serbian Krajina. However, there they are thrust into the heart of war and begin to wander from war front to war front, from one army to the next.

In attempt to find out who he is and where his roots lie, Alija Osmanović discovers something far deeper and more important. He slowly discovers an evil that follows him as his destiny regardless of what his ancestors were called. Trying to find the reasons for this evil, he finds himself in a vicious circle. Running away from an irrational fear within him, he eventually finds the road to his faith.

The story evolves around the Arian sect. During the III century AD they have seriously shaken the very foundations of Christian world. It is also known that in this region they had a stronghold between towns of Sirmium and Belgrade. "Labyrinth" is not only the story about our times, but a story of our roots.