ゴルバドーの国境近くにあるジャーコレ高原の牧場には、魔物たちと暮らしているココネという女性がいた。彼女は魔物の言葉を理解して話すことができる魔物使いだ。彼女は相棒である黒いスライムのクロザーや、人食いハット族のパラホラホマなどと一緒にのほほんと暮らしていた。だがある日、家に地の精霊ノームが飛び込んできたことで面倒ごとに巻き込まれていってしまう。精霊ノームは人間に捕まった精霊たちを助けてほしいと偉そうな感じで頼み込んできたのだ。さらに首都エクチアから魔物と話せる人間がいるという噂を聞きつけ、市長が不躾に訪問してきて好条件で勧誘しようとする。ココネは精霊の情報を求め、主に精神的な悪戦苦闘をしたすえに、市長が怪しいのではないかと決めつけて、エクチアにある市長の邸宅へと出向いていく。そこで、市長の恐ろしい計画を知ることになり、ココネの幼いころの凄惨な記憶が蘇ろうとする……。