世紀末ごとに復活を遂げる魔王を討伐したのは、魔法国家最弱の剣士だった！？ しかも、旅の仲間には、敵であるはずのスライムがいて！？ 魔王シャグランを倒す旅に出た、最弱剣士のセオドア・クロス(通称セオ)のパーティーは、 幼馴染みで勝ち気な性格の、エリート魔法使い、サーシャに、口の悪いスライムのラルム、その他にも個性豊かなメンバー揃いだ。 かたや、そんなメンバーを率いるセオは、気弱でいじめられっこの、魔法学校万年ドベのダメ剣士。 果たして、セオ率いる魔王討伐隊第23班は、無事魔王を倒して、勇者になることが出来るのか？ 敵であるはずのスライムのラルムが、魔王討伐を手伝ってくれる本当の理由とはー？ 世界を救う冒険の旅が、今ここに始まるーー！！