ザナドゥ、そこは楽園の名を冠した退廃都市である。 金と欲望にまみれた企業群によって統治された町、暴力が渦巻き、金があれば全てが手に入る強大な都市である。 その中で強く生きる者が居た。 薄汚れた匣を拾った、義手義足の少女ロキシィ。家族、親友、家、その全てをザナドゥに奪われた少女は、この街を変えることができるのか。 果たしてこの支配体制を破壊することはできるのか。