지구를 침략하려는 샤오칸 일당. 그리고 그들에 맞서 지구를 지키는 전사 쿵라오, 시로와 타자, 여기에 자신의 종족을 위해 지구를 지배하려는 새로운 세력 크리야 일당이 가세한다. 샤오칸의 오른팔 샹성은 그의 본거지로 침입한 의문의 여인들과 결투 끝에 납치된다. 이들은 크리야라는 여왕이 이끄는 여성 전사집단이다. 이들은 무한한 힘의 원천인 우주의 목걸이를 통해 남자를 농가하는 초인적인 파워를 갖게 된다. 이들은 샹성의 납치를 신호로 샤오칸 일당에게 선전포고를 한다.