Red Sonja kertoo kostonhimoisesta soturista, joka tunnetaan miekalla varustautuneena naispaholaisena. Red Sonja on vangittu, kahlittu ja pakotettu taistelemaan selviytyäkseen.