After the events of Rance 3, Rance and Sill find themselves on the floating island of Ylapu were they find themselves swept into a race to stop the awakening of an ancient super weapon from lost times.

カスタムの街で魔法修行中の四人の少女が反乱を起こし、 街を丸ごと陥没させ、地下に封印してしまった。 彼女らを倒す依頼を受けたランスは、シィルを連れて地下迷宮へ向かう。

LP2年、4月。 その日、東の大国リーザスの王都が陥落した。 侵攻軍は、皇子パットン率いる北の軍事大国ヘルマンの精鋭たち。 そして何人にも傷つけられぬ、 他を冠絶する力を持つ存在――魔人。 城は瞬く間に制圧され、 指揮を執るべき王女リアは囚われの身となった。 ――リーザス、滅亡。 一夜にして過去の存在と成り果てたリーザスから、 ひとりの忍者が落ち延びていた。 手にするのはリーザスの国宝。 そして、王女からの最後の伝言。 一握りの最後の希望を抱えて向かう先は… 西の自由都市、アイス。 美女の事しか頭にない、あの鬼畜戦士の許だった。