In a pre-credit sequence, a massive Roman army arrives at the gates of a Dacian town. The Roman envoy asks them to open the gates, promising them life and liberty. The guard on watch asks who is making this demand, and gets the reply "the masters of the world". He responds "You will be when we will die". After the credits we see a Roman army commanded by General Fuscus arrayed at the Danube waiting for the right moment to attack Dacia. Fuscus and Roman senator Attius plot to kill the decadent emperor Domitian, who has just arrived to take command. Attius's son Severus is a subordinate commander under Fuscus. News arrives that the Marcomanni have risen in rebellion. Domitian decides to make a deal with the Dacians so he can use the army to suppress the rebellion. Attius is sent across the Danube with Severus and a small contingent of legionaries to negotiate. But as soon as he enters Dacian territory Attius is killed by a Dacian sentry. Severus returns to camp with his father's body, and Domitian orders an attack. In Dacia Cotyso and Meda, children of King Decebalus, are hunting in the Carpathian Mountains. When news arrives that Attius has been killed Decebalus makes the mysterious remark that he was "the only Roman who was not supposed to die". Decebalus reveals that Attius was really a Dacian called Zoltes, sent to Rome 40 years ago as part of a plan to promote Dacian interests. He had been supplied liberally with gold annually so that he could become influential in Roman politics and keep Decebalus informed of events in the capital. When he died he had been carrying a letter to Decebalus informing him of Roman plans and dispositions. Decebalus orders an evacuation of the border province accompanied by delaying operations against the Romans. He sends a symbolic message to Domitian: a caged mouse, frog, bird, a knife and a quiver of arrows. The message is misinterpreted by the Romans as a sign of Dacian submission to Rome. Severus is deputed to travel to the Dacian capital to receive Decebalus' surrender. When he gets there, Decebalus reveals to him the truth about his father Attius. He also tells him that the true meaning of the message was that the Dacians would fight to the end against invaders. The Dacians prepare for war. According to ancestral custom, the bravest young warrior must be sacrificed to the Dacian god Zalmoxis to win his favour. Since the king's son Cotyso won a contest of athletic and martial skill, he has been given the honour of being sent to Zalmoxis. Cotyso accepts that he must die and is sacrificed by being thrown onto spears. Decebalus says that the god will now be with them in their battles. After Severus reports back, an angry Domitian sends Fuscus to crush the Dacians. Severus is ordered by Fuscus to lead the vanguard into an attack on the Dacians in a valley, but they are drawn into an ambush. Severus is badly injured. Believing him dead, Fuscus blames the disaster on Severus. Meanwhile, a wounded and delirious Severus is wandering through the mountains. He is found by Decebalus' daughter Meda, who takes him to her cabin. They fall in love. When Decebalus finds out, he asks Severus to convince Domitian to negotiate, but Severus says that he must do his duty as a Roman officer. Decebalus lets him go. Back at the camp, Severus argues violently with Fuscus. Fuscus says he intends to overthrow Domitian, offering Severus the position of governor of Dacia, but the latter refuses. The two generals fight each other, and Severus kills Fuscus. Witnessing the fight, Domitian gives Severus command of the army and tells him to attack the Dacians. Decebalus, meanwhile has assembled his own army. The two armies confront each other across the battlefield. Decebalus and Severus meet between the armies and engage in single combat. Severus is killed. As he dies he says "this is all I could do for you". The two armies then march towards each other into battle.
The film was one of several nationalist epics produced during Nicolai Ceausescu's regime. According to Mark Stolarik it is about the ethnogenesis of the Romanian people as a "Dacian-Roman synthesis". After Mihai Viteazul, it is the most watched Romanian historical film, and the fourth most watched movie of all time in Romania. Mira Liehm and Antonín J. Liehm argue that "the pathos of The Dacians and Michael the Brave was so moving to the Romanian audience and the films' naivete so sincere that their success became something of a sociological phenomenon."