A Estrela Alfa, aproximando-se da Terra a cada instante para aniquilar a humanidade e conquistar o planeta. Taekwon V confronta a Rainha Verde e o General Max, os líderes dessa estrela. Para puni-los antes que a Estrela Alfa colida com a Terra, Taekwon V luta contra a legião de robôs do General Max no espaço e sai vitorioso, com o General Max e a maioria dos vilões morrendo. Mary, uma androide, segue o jovem Pico, membro da legião de robôs em retirada (Mary sobreviveu na primeira parte apenas com seu coração e renasceu na segunda com um corpo pequeno, como a Sininho de Peter Pan). Furiosa com a derrota esmagadora para Taekwon V, a Rainha Verde enfrenta o argumento do General Miro, avô de Pico, que sugere abandonar a conquista da Terra e fazer as pazes com os terráqueos. Isso enfurece a Rainha Verde, e Pico e o General Miro são trancados em uma prisão eletrônica (sem grades, mas com alta voltagem na porta). Na prisão, Pico descobre com seu avô, o General Miro, que seus ancestrais se casaram há muito tempo com humanos que emigraram da Terra, e que, portanto, eles também são descendentes dos terráqueos. Mary, que ouviu isso, os ajuda a escapar, mas eles são descobertos pelos soldados da Estrela Alfa e o General Miro morre. Sabendo que é descendente dos terráqueos, Pico decide lutar por eles e pede a Mary que abra o caminho para que Taekwon V possa se infiltrar na Estrela Alfa, enquanto pede a Mary que retorne à Terra para chamá-lo. Taekwon V, Hoon, Younghee e Mary se infiltram na Estrela Alfa e lutam contra os robôs da estrela. O feixe de fótons emitido pelo V de Taekwon V aniquila os monstros. Hoon luta em duelo com a Rainha Verde e vence, evitando finalmente a colisão da Estrela Alfa com a Terra. Na cena final, Mary se torna humana após ser atingida por uma misteriosa luz de origem desconhecida. Foi talvez um presente dos céus por todas as boas ações que ela realizou?