야마나카 아야는 인간 최초로 웜홀을 통과한 우주선 '익스플로러-제로'의 승무원으로, 예기치 못한 사고로 지구와 매우 흡사한 행성 상가에 추락한다. 행성의 대기 영향으로 초인적인 능력을 얻게 된 아야는 '어스 레이디'가 되어 무법천지인 상가의 세계를 구하려 분투한다. 어느 날 그녀는 악의 제국 '마주'의 마약 공장을 파괴한 테러리스트 파르나스가 마주의 정예 경비대에게 공격받는 것을 발견하고 그를 구출한다. 평화를 위해 사적인 복수를 감행하는 그의 사명에 감동한 어스 레이디는 그를 돕기로 결심한다. 그러나 마주는 파르나스를 조종하여 어스 레이디의 약점을 밝혀내기 위해 이용하게 된다.