Dopo aver sconfitto il vile Lord Arrakur in Barbarian Queen (1985), l'impavida guerriera barbara, la principessa Athalia, e il suo popolo si ritrovano sotto il controllo di un altro malvagio megalomane: l'assetato di potere, Ankaris. Mentre il monarca spietatamente ambizioso fa tutto ciò che è in suo potere per imbrigliare la forza divina dello scettro magico dell'ex re, Athalia deve sopportare infinite torture nelle oscure e umide segrete del castello inviolabile, per riunirsi con le sue feroci sorelle d'armi. Ora, il freddo acciaio nudo ha l'ultima parola. Chi osa sfidare il legittimo erede del regno, la feroce regina barbara?