지구를 빼앗으려는 여왕과 맞서 싸우던 우주 특공대 트리오, 세라, 짱은 안타깝게도 여왕에게 납치되고 작업장으로 끌려 간다. 과다한 작업량으로 지친 사람들을 목격한 특공대원들은 여왕이 작업장에서 일하기를 거부하는 인간들을 죽이자 분함을 참지 못한다. 어느 날 여왕이 4검사와 격투할 사람을 고르고 있음을 알게 된 트리오는 자신이 하겠다고 나선다. 그러나 트리오가 격투에서 4검사를 물리치고 나자 여왕은 오히려 트리오를 죽이려 하고 트리오는 짱의 도움으로 간신히 위기를 모면한다. 여왕과 우주특공대의 본격적인 싸움은 시작되고 여왕의 신전이 용암으로 무너지게 된다. 폭파되는 신전을 되로 하고 우주 특공대는 지구를 향해 출발한다.