Set in the turbulent aftermath of the Roman conquest of Britain, the story follows Boudica, played by Olga Kurylenko, who is the wife of Prasutagus, the king of the Iceni. While the Trinovantes people hold onto an ancient legend regarding a female warrior destined to lead them to a great victory, the general trend of the era is one of assimilation; many have embraced Roman culture, even raising their daughters to be fluent in Latin.
The tension between the locals and the occupiers is palpable. During a trip to the market, a confrontation erupts when Boudica's servant makes a disparaging remark about Emperor Nero, leading to a clash with a Roman merchant, played by Andy Beckwith. In the ensuing chaos, Boudica is rescued by a woman from the Trinovantes, and while Prasutagus manages to smooth over the diplomatic incident with the Romans, the peace is fragile.
The Roman procurator, Catus Decianus, visits Prasutagus, but despite the king's hospitality, Decianus remains visibly displeased. In a desperate attempt to maintain stability, Prasutagus intends to present the procurator with a gift to win his favor. However, tragedy strikes when the king is murdered by brigands. The news is delivered to a heartbroken Boudica by her guardsman, Ciaran, played by Henry William Galpin. Now ascending to the role of queen, she attempts to appease the empire by gifting half of her kingdom to the Romans.
However, Catus Decianus arrives during her inauguration with a cold disregard for her status. He asserts that a woman cannot be queen within the Roman Empire and dismisses her generous gift as nothing more than an attempted bribe. In a brutal display of power, he declares the entire kingdom confiscated and orders that both Boudica and her daughters, played by Lilibet Biutanaseva and Litiana Biutanaseva, be flogged. To further break her spirit, Catus reveals that Ciaran had actually betrayed Prasutagus to the Roman soldiers and orders that Boudica be branded on her face.
Boudica and her children are eventually rescued from captivity by the Trinovantes, who recognize her as the prophesied queen. Her leadership is initially questioned by Peter Franzén, who plays Wolfgar, a deserter from the Roman auxiliaries. However, she manages to win over Wolfgar and his warriors after she appears to perform a miracle using a bronze sword that had been given to her by Prasutagus. Despite Wolfgar's warnings that the Roman legions are far too powerful for a direct confrontation, Boudica plans a daring ambush in Folbrook Forest, using another "magic" display with her sword to ensure the loyalty and courage of her men.
The ambush is a bloody success; both Catus and the traitor Ciaran are killed, and the Roman forces are completely slaughtered. Determined to purge the land of the invaders, Boudica insists that the war must continue until every Roman is driven out. To achieve this, she seeks the official sanction of the druidic council, featuring the Old Druid played by James Faulkner. Wolfgar assists her by persuading the druids to support her cause. Following this, Wolfgar attempts to proposition her, but she firmly rejects him. While the druids grant their blessing, they reveal a haunting truth: her daughters are actually dead, and the children accompanying her are their ghosts.
Guided by the spiritual advice of her daughters, Boudica leads a campaign of terror and liberation. She sacks and burns the town of Camulos, launches a successful ambush on a Roman column near Cambridge, and eventually oversees the total destruction of London.
Meanwhile, in Rome, the empire is in chaos as Nero commits suicide, overwhelmed by the Great Fire of Rome and the deteriorating situation in Britain. Gaius Suetonius Paulinus is appointed to lead a relief army to reclaim the province. Wolfgar, sensing the danger, recommends that the Britons retreat because Paulinus's troops are seasoned veterans and the onset of winter creates a disadvantage for the native forces. Boudica ignores these warnings, insisting on a final confrontation. Though her daughters suggest she might regain Wolfgar's loyalty by sleeping with him, she chooses to let him leave.
The climax occurs at the Battle of Watling Street. Paulinus expertly lures the British army into a tactical trap, where they are decimated by disciplined Roman archers and heavy artillery. In her final moments of desperation, Boudica calls out to her daughters for help, but they softly advise her that the time for fighting has ended and it is finally time for her to join them in death. Even though Wolfgar makes a sudden, heroic return to fight by her side, the last desperate charge fails. Both Boudica and her remaining followers are killed in the slaughter.
The film concludes with a poignant transition to the present day, showing the statue of Boudica standing on Westminster Bridge in London, serving as a lasting symbol of her rebellion.