とある世界では、魔王の軍勢が人類に敗北していた。魔物の多くは滅び、人間の世界からその数を大きく減じ、生き残った僅かな者たちもまた、人間社会へと組み込まれていったが、その住処すら急速に失いつつあった。追い詰められた末に魔王の息子は現状を好転させるべく、異世界から救世主の召喚を試みるも、呼び出されたのは現代日本に棲息する、女子高生こと臼居祥子だった。やる気を出す祥子だが、入った先は魔物の役所で要求される仕事は冒険とは程遠い苦情対応だった。かくして、彼女の異世界苦情解決ライフが始まったのだった。そして魔物たちと過ごす中で、祥子は少しずつ、自分を見つめ直して行く。