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