Vuosikymmeniä virusepidemian jälkeen selviytyjät piileskelevät eristyksissä. Eräs selviytyjä poistuu tarkasti eristetystä saariturvapaikastaan ja löytää karmivia salaisuuksia ja mutaatioita sekä tartunnan saaneista että jäljellä olevista ihmisistä.

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