魔法によって社会が支えられ、魔法使いが特別視される世界。 主人公のコハクは「誰でも魔法を使える道具」こと魔導器を開発したために、魔法省から異端者とされ、辺境に左遷されてしまう。 そこは魔法使いが寄り付かない片田舎。 魔獣や亜人の棲息地からも程近い、辺境の中の辺境。 コハクは荒れ果てた土地で苦しむ人を救うため、そして何よりも自分の仕事を楽にするため、新たな魔導器の研究開発に取り掛かる。 やがてその仕事振りは人々から称賛され、遂には地元の貴族からも認められて、全面的なサポートを受けられるようになっていく。 しかし、そんなコハクと魔導器を魔法省が放っておくはずがなく――？

長きに渡る戦いの末、勇者トリスは大魔王を討伐して世界に平和を取り戻した。 しかし、国王はトリスの規格外の強さと圧倒的な人気を恐れ、辺境伯の爵位を与えるという名目で、正真正銘の辺境の島へ追い出してしまう。 その島には大魔王に逆らった魔族達が封印されており、大魔王の討伐をきっかけに次々蘇って人々を脅かしていた。 だが、復活した魔王も怪物も勇者の敵ではなく、出会うそばからワンパン同然に蹴散らされていくのだった。 　 これは領地復興に心血を注ぐ勇者と、渋々その手伝いをすることになった女魔王の物語。