フィノスティア王国のルーンネストという小さな街にAstréa(アストレア)という不思議な骨董品店があった。

そこでは、性格が正反対な双子:アカネ(兄・炎、風、地の魔法が得意・主に攻撃魔法を扱う)とアオイ(弟・水、氷、木の魔法が得意・主に支援魔法を扱う)がお店の店番の手伝いをしていた。

その双子は、友人の骨董品店を手伝いながら『なんでも屋』として、依頼を受け付けていた。

依頼の種類はさまざまで、簡単なものから難しいものまで請け負っている。 噂によるとS級の魔物の討伐も受けているらしい……。