Boudica: Queen of War, savaşçı Boudica'nın hikayesini konu ediyor. Kelt kraliçesi Boudica, kocası Prasutagus ile birlikte Iceni halkını yönetir. Boudica, Roma tarafından ihanete uğrayıp öldürüldüğünde, krallığı bir erkek varissiz kalır ve Romalılar onun topraklarına ve mallarına el koyar. Deliliğin eşiğine gelen ve kocasının ölümünün intikamını almaya kararlı olan Boudica, bölgedeki çeşitli kabileleri bir araya getirir ve güçlü Roma İmparatorluğu'na karşı destansı bir savaş başlatır.