「わたくしはどこにでもいる人畜無害な一般女性です」 ――かつて三人の魔王の連合軍を一人で返り討ちにし、武勇において並ぶ者なしと謳われる『魔法使い』エリンはそう自称する。 彼女は、人目を避けて山奥の小屋で静かなスローライフを満喫していた。しかし、命を狙ってきた賊をうっかり（？）魔法で山ごと消し飛ばしてしまい、十年も持たずに山奥での隠遁生活は強制終了。 次なる引きこもり先を探すため、エリンは「世界の全てが収まっている」と豪語する相棒の喋る帽子・ルグの勧めで人里へと下り、路銀を稼ぐために目立たない討伐依頼を受けようとするのだが……。 目立たず平穏に暮らしたい最強ヒロインと、皮肉屋な相棒の魔道具が巻き起こす、世間知らずなドタバタ珍道中が今、始まる！