Sonja ist eine berühmte Schwertkämpferin. Ihre Widersacherin ist die machtgierige Tyrannin Gedren, die einen magischen Talisman in ihrem Besitz hat. Mit ihm hat sie die Macht, die Erde zu zerstören.

Königin Gedren ist gierig nach Macht. Ein Zauberstein, der in einem Kloster aufbewahrt wird, könnte ihr übermenschliche Kräfte geben und sie setzt alles daran, diesen Stein zu bekommen. Bei dem Überfall auf das Kloster werden alle Insassen getötet, auch die Schwester der Schwertkünstlerin Red Sonja. Diese schwört daraufhin, Rache an Königin Gedren zu nehmen und macht sich auf, um den Zauberstein wieder zurückzuholen. Auf ihrer Reise trifft sie Lord Kalidor, der offenbar als einziger diesen Talisman zerstören kann. Kalidor und ein Prinz, der zusammen mit seinem Diener die Welt bereist, sind Red Sonjas einzige Weggefährten auf ihrer gefährlichen Mission. Die Figur der Red Sonja im Comic gab ihr Debüt 1973 im Heft 23 der Comicserie "Conan der Barbar". Nach ihren ersten Soloabenteuern in Marvel Feature Heften, erhielt sie 1977 ihre eigene Ableger-Comicserie "Red Sonja", die mit Unterbrechungen bis heute fortgeführt wird.