Red Sonja ในโลกที่ถูกครอบงำโดยความโหดร้ายและความป่าเถื่อน ราชินีเกดเรนผู้ทรงอำนาจได้มุ่งมั่นที่จะขยายอำนาจของเธอให้ครอบคลุมทุกสิ่ง เธอได้ยกทัพไปโจมตีเมืองฮาบลัค และได้สังหารผู้พิทักษ์ของยันต์วิเศษที่เป็นแหล่งกำเนิดของพลังอันมหาศาล เมื่อเรดโซเนีย น้องสาวของผู้พิทักษ์ ได้รับทราบถึงการสูญเสียนี้ เธอจึงได้หยิบดาบวิเศษของตน และออกเดินทางด้วยความตั้งใจที่จะทวงคืนศักดิ์ศรี และโค่นล้มอำนาจของเกดเรนลงให้จงได้