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