受到光之神的惩罚，兰斯被降到LV 1，和希露一起从异空间脱出，被裸身扔到一个漂浮于空中的城市。

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

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