В далёком будущем, опустошённая человечеством Земля оставлена, и люди колонизировали Марс. По его багровым пустошам скитается Лэйла Эшли — молчаливая девушка с феноменальными боевыми навыками, странной куклой по имени Нэй и одной лишь целью. Она жаждет встречи с Волком, жестоким и могущественным негласным правителем красной планеты, чтобы заставить его ответить за прошлые преступления. Её путешествие от города к городу — это путь мести, движимой таинственным девизом: «Надеюсь, ты сможешь меня убить».