ランス5Dからしばらく後…いつものようにお金が無くなったので、その場しのぎで仕事を引き受け、隣にある魔法王国ゼスに出向いたランス。
魔法使いのシィルを奴隷として連れ歩くランスだが、この魔法国では立場が逆であった。
魔法使いでないランスは迫害され、シィルは優遇される。
あげくのはては投獄されてしまうランス。
裕福で平和にみえた魔法大国ゼス、しかしその実態は魔法使いがいばりまくり、魔法を使えない者がしいたげられる国家。
あまりにも自分の不遇にむかついたランスは、レジスタンス集団に入り、ゼス国を転覆させる為に活動を開始するのであった。
で、ランス君は国民の解放という大義名分をかかげて…悪い魔法使いをお仕置きしたり、味方になる女の子を集めてハーレムを作ったり、やりたい放題の冒険をします…。