Brytania, czasy rządów Cesarza Nerona i początku podbijania tamtejszych plemion. Tytułowa celtycka wojowniczka (
Olga Kurylenko) u boku swojego męża, Prasutagusa (
Clive Standen), rządzi celtyckim ludem Icenów. Gdy król ginie z woli prokuratora rzymskiego Catusa Decianusa (
Nick Moran), królestwo pozostaje bez męskiego spadkobiercy, a Rzymianie przejmują ziemię i majątek Boudiki, zaś sama królowa zostaje uwięziona wraz z dziećmi i ubiczowana. Dzięki pomocy Cartimandy (
Lucy Martin), przywódczyni plemienia uznającego Boudikę za królową, zostaje ona uwolniona. Wraz z przywódcą zbuntowanych członków plemienia, Wolfgarem (
Peter Franzén), rozpoczyna swoją zemstę na Rzymianach i walkę o wyzwolenie plemienia.