魔物使いの名門貴族家系に生まれた10歳の少女アヤ。しかし、一族が誇る幻獣や強力な魔物を使役する能力を持たず、使役できるのは言葉を話す黒猫のケダマただ一匹。失望した父親により、犯罪者が送られる危険な島「ゴイル」への島流しを宣告されるのだった。