冒険者が集まる街――アルディアナ。とあるパーティーの一員である魔法使いの青年カイルは、魔法能力の低さから仲間の足を引っ張り続けていた。その結果、幼馴染みでもあるリーダーのレオからパーティー追放を言い渡されてしまう。慣れ親しんだ仲間を失い途方に暮れていたカイル。そんな彼の前に赤い髪、赤い瞳の少女レミアが現れて……「妾のパーティーに入るがよい!」誘われるがまま彼女のパーティーに加わることにしたカイルだが、この出会いが、彼の真の能力を解放させることに――! 秘められし黒き力で仲間を守り抜く、新米パーティーの冒険譚!