La Estrella Alfa se acerca a la Tierra segundo a segundo para aniquilar a la humanidad y conquistar el planeta. Taekwon V se enfrenta a la Reina Verde y al General Max, los líderes de esa estrella. Para castigarlos antes de que la Estrella Alfa choque con la Tierra, Taekwon V lucha contra la legión de robots del General Max en el espacio y sale victorioso, muriendo el General Max y la mayoría de los villanos. Mary, una androide, sigue al joven Pico, miembro de la legión de robots en retirada (Mary solo sobrevivió con su corazón en la primera parte y renació en la segunda con un cuerpo pequeño, como Campanilla de Peter Pan). Furiosa por la aplastante derrota ante Taekwon V, la Reina Verde se enfrenta a la propuesta del General Miro, abuelo de Pico, quien sugiere abandonar la conquista de la Tierra y hacer las paces con los terrícolas. Esto enfurece a la Reina Verde, y Pico y el General Miro son encarcelados en una prisión electrónica (sin barrotes, pero con corriente de alto voltaje en la puerta). En la prisión, Pico se entera por su abuelo, el General Miro, de que sus antepasados se casaron hace mucho tiempo con humanos que emigraron de la Tierra, y que, por lo tanto, ellos también son descendientes de los terrícolas. Mary, que escucha esto, les ayuda a escapar, pero son descubiertos por los soldados de la Estrella Alfa y el General Miro muere. Al saber que es descendiente de los terrícolas, Pico decide luchar por ellos y le pide a Mary que abra el camino para que Taekwon V pueda infiltrarse en la Estrella Alfa, mientras le pide a Mary que regrese a la Tierra para llamarlo. Taekwon V, Hoon, Younghee y Mary se infiltran en la Estrella Alfa y luchan contra los robots de la estrella. El rayo de fotones emitido por la V de Taekwon V aniquila a los monstruos. Hoon se enfrenta en duelo a la Reina Verde y gana, evitando finalmente la colisión de la Estrella Alfa con la Tierra. En la última escena, Mary se convierte en humana después de ser alcanzada por una misteriosa luz de origen desconocido. ¿Fue quizás un regalo del cielo por todas las buenas acciones que realizó?