大陸東に位置するアスラン王国の南東にある城塞都市ハルファスにて、黒い竜の襲撃により仲間を失い、窮地に陥った魔法使いの少女エリナリーゼは死の直前に謎の大剣使いの少女ラナレイよって助けられる。 エリナリーゼは仲間の復讐のため、ラナレイは活動のための魔力〈食事〉のために契約を結ぶ。 最高の魔力を持った魔法使いの冒険者と常に魔力が足りなくなる謎の劇強少女の復讐と食事のために世界を巡る旅が始まる。