契約獣と契約し、魔獣を倒す魔女騎士を育成するディアスペル王立学院。人なのに、契約獣として召喚されてしまったハヤテはシェリーと名乗る少女から「下僕になるのなら、私は奴隷になるわ」と契約を迫られることに!