Film, adından da anlaşılacağı gibi Kelt savaşçısı Boudicca’nın hikâyesini anlatıyor. Boudica, kocası Prastagus ile birlikte Iceni kabilesinin kraliçesidir. Ancak film Prastagus’un Romalı askerler tarafından öldürülmesiyle başlar. Bu trajik olay Boudica’nın krallığını erkek varisi olmadan bıraktı ve Romalılar bu durumdan yararlanarak onun topraklarına ve mallarına el koydu.