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.