继大恶司之后的地域压制型SLG，本作的舞台扩展到了日本全土。因此，以北海道或者京都为根据地的地域性的敌对势力也登场了。故事的流程是“学园篇→县内篇→全国篇”。 系统基本上沿袭了大恶司，但是为了配合世界观，系统也有变更，如技能的使用更容易了。

在大陆东端的岛国JAPAN、分为了31个国家、有10多个势力在上面分别统治了地区。 在这样的JAPAN、为了争夺战国大名们正在第四次战国时代的战争之中。 被称为鬼畜在大陆上各种乱来的兰斯、带着奴隶的希露来到了JAPAN。 温泉旅行？ 不 不对、虽然会去温泉、但兰斯的目的是、和听说很美的JAPAN公主 女武士 巫女 女忍者 村姑做个不停。 特别是想把据说是”JAPAN第一美女”JAPAN最大势力・织田家的香姫据为己有。 因为机缘巧合、兰斯成为了织田的支配者、各国的状况也发生了变化。 兰斯朝着JAPAN统一的大进军即将开始！！

鬼畜戦士の異名を持つランスは、行方不明となってしまった名家のお嬢様・ヒカリを捜す依頼を受けた。そこで彼は相棒であり奴隷のシィルをヒカリが通っていたパリス学園に侵入させる。シィルは魔法による読心術で調査を開始する一方でランス自身もリーザス王国内に乗り込み、通行手形を手に入れることで街の中心に所在するリーザス城への潜入に成功するが、城内で開催されていたコロシアムに出場することになる。結果的に大会での優勝を勝ち取ったランスは王女・リアに指輪の捜索を依頼される。ランスは幽霊の女の子・ラベンダーがその持ち主であることを突き止めるが、彼女の話を聞いてリア王女が諸悪の根源であることを知る。情報を得たランスは彼女を糾弾するため城へと向かいお仕置きとばかりに彼女の貞操を奪う。これによりランスはリアから結婚を迫られ、追われる身となるのであった。