After being raped by the soldiers of Queen Gedren, a despot who had her parents and brother murdered for scarring the queen's face while rejecting her sexual advances, Red Sonja unites with a couple of other gladiator types to overthrow the evil queen Gedren.