弱肉強食のザナ帝国。その辺境には質素な小屋でなんでも屋を営む少女、エイナ・トワードが住んでいた。 魔法を駆使し人形作りを得意とするエイナは、ある日粗暴な青年ヴィル・アリナに依頼を受ける。 ひょんなことからヴィルはエイナの仕事を手伝うことになり、小さな小屋に2人、肩を寄せての生活が始まるのだった。