生まれてまもなく、熱病で片足になった王子ハルベリー。皇太子となることなく、大公として封じられる。たまたま、彼は奴隷市で見かけた獣人の少女バースティアを買ったが、彼女は誰に対してもゆるぎなく凛としていた屈することをしなかった。ハルベリーは少女の影響をうけ、怠惰な退屈な生活から、ゆるやかに解放される。そんな中、古株の奴隷の死、王命による伝説の都市探し、魔物との闘い、様々な困難が立ちはだかる。その困難を乗り越えていくその先には……。