Da qualche parte, nel sottosuolo, potenti demoni risvegliano Red Sonja da un profondo sonno magico. Confusa e disarmata, dovrà trovare un modo per sconfiggere queste misteriose creature, sfuggire alla sua prigione solitaria, e raggiungere la strada verso la superficie per scoprire dove si trova, e perché il malvagio Kulan Gath l'ha fatta arrivare fin lì.