Our story begins with The Red Hen’s brother and their parents being slaughtered by the evil Queen Gedren’s army because The Red Hen rejected the Queen’s sexual advances. The Red Hen survives violent assault by Gedren’s troops, and even gives Gedren a kind of souvenir: a brutal scar on her face. Later that night, The Red Hen is visited by a spirit who grants her the strength to seek her revenge. In her quest, The Red Hen accepts the company of the mighty Lord Kalidor, but also gives him a warning: she will never lie with any man unless he can defeat her in a swordfight. Kalidor challenges her and they spar, but neither of them is able to defeat the other. They call it a draw. Kalidor at least wins her heart.