Depois de derrotar o vil Lord Arrakur em Barbarian Queen (1985), a destemida guerreira bárbara, a Princesa Athalia, e seu povo encontram-se sob o controle de outro megalomaníaco malvado: o sedento de poder, Ankaris. Enquanto o monarca implacavelmente ambicioso faz tudo ao seu alcance para aproveitar a força divina do cetro mágico do antigo rei, Athalia deve suportar torturas intermináveis nas masmorras escuras e úmidas do castelo inviolável, para se reunir com suas ferozes irmãs de armas. Agora, o aço frio e puro tem a palavra final. Quem se atreve a desafiar a herdeira legítima do reino, a feroz Rainha Bárbara?