Después de que su familia es asesinada, una joven llamada Red Sonja se convierte en una maestra de la espada y busca venganza contra la malvada reina responsable del caos que ha caído sobre ella.
También parece que la reina ha robado un poderoso, cuidadosamente guardado, orbe brillante justo antes de que fuera destinado a ser destruido, uno que tiene poderes propios, permitiendo al poseedor controlar fuerzas elementales y convocar tormentas y terremotos, si así lo desean.
Kalidor, uno de los individuos encargados de supervisar la destrucción del orbe, se une a Red Sonja, ya que sus caminos pueden diferir, pero finalmente conducen al mismo lugar.
Un impertinente príncipe joven llamado Tarn y su guardia/sirviente Falkon, cuyo reino fue eliminado sin ceremonias por Gerden como una prueba para sus nuevos poderes, pronto se unen a ellos.