王都アルカディアの冒険者ギルドを訪れた、18歳の赤魔術師キリィ・ルージュ。剣術、攻撃魔法、回復魔法、補助魔法、簡単な錬金術まで一通り扱える彼女だったが、募集掲示板にはなぜか「赤魔術師」の欄がない。受付嬢に相談した結果、振り分けられたのはまさかの「自由枠」。自分は結局、何を担当する人なのか――キリィは改めて悩み始める。 そんな彼女の前に現れたのは、剣は強いが極度の方向音痴な勇者レオン、回復魔法の天才だが怖がりな白魔術師ミルフィ、魔法研究にしか興味がない黒魔術師ノア。なぜか勢いのまま4人でパーティーを組むことになり、キリィの役割は「その他全般」に決定してしまう。 初依頼は、東の森にいるスライムの討伐。ところが出発前から問題だらけで――。 「それ全部、私の仕事なのぉぉぉぉぉ！？」 赤魔術師キリィと、クセの強すぎる仲間たちの冒険が、ここから始まる。