Dokuhaki Hime to Hoshi no Ishi

A kingdom named Vion places its fate in the hands of an all-knowing heaven. A princess, cast out into the city after a fortune-telling, survives by uttering curses. During a celestial journey, she is brought back to the palace and made to wed a foreign nation. Stripped of her voice, her only means of defense is a star stone. With hope fading, she travels through a monster-filled forest toward the nearby Holy Sword Country, Red Ark. There, she is met by a prince with peculiar limbs, who is said to be blessed by the King of the Night.