Dopo che la sua famiglia viene uccisa, una giovane donna di nome Red Sonja diventa una maestra della spada e cerca vendetta contro la regina malvagia responsabile del caos che si è abbattuto su di lei.
Inoltre, sembra che la regina abbia rubato un potente, attentamente custodito, globo luminoso proprio prima che dovesse essere distrutto, uno che ha poteri propri, permettendo al possessore di controllare forze elementali e chiamare tempeste e terremoti, se lo desidera.
Kalidor, uno degli individui incaricati di sorvegliare la distruzione del globo, si unisce a Red Sonja, poiché i loro percorsi possono differire, ma alla fine portano allo stesso luogo.
Un impudente giovane principe di nome Tarn e il suo guardiano/valletto Falkon, il cui regno è stato eliminato senza cerimonia da Gerden come test per i suoi nuovi poteri, si uniscono presto a loro.