Red Sonja ha vissuto con la sua famiglia in una casa umile nelle steppe occidentali di Hyrkanian. Dopo aver compiuto 17 anni, un gruppo di mercenari uccise la sua famiglia e diede alle fiamme la loro casa. Sonja è sopravvissuta ma è stata brutalmente violentata dal leader del gruppo, lasciandola in vergogna. In risposta al suo grido di vendetta, la dea rossa Scáthach le apparve, e instillò in lei la sua incredibile abilità nel maneggiare le spade e altre armi, a condizione che non avrebbe mai mentito ad un uomo a meno che questo non l'abbia sconfitta in un combattimento leale.