魔法の国アストリア王国郊外のスラム街グラヴェルで妹と2人慎ましく暮らすルーカスはある日路地裏で奴隷商に捕まり王国内の奴隷市場で売られることになる。 奴隷市場で上級貴族に奴隷として買われるが、どうにもその貴族の話によると新王政に備え優秀な魔法兵を集めているのだとか。 新たな暮らしと初めて見る都市に胸を躍らせるルーカスを待っていたのは……….