Bintang Alpha, yang semakin mendekati Bumi setiap saat untuk memusnahkan umat manusia dan menaklukkan planet ini. Taekwon V berhadapan dengan Ratu Hijau dan Jenderal Max, para pemimpin bintang tersebut. Untuk menghukum mereka sebelum Bintang Alpha bertabrakan dengan Bumi, Taekwon V bertempur melawan legiun robot Jenderal Max di luar angkasa dan menang, Jenderal Max dan sebagian besar penjahat tewas. Mary, seorang android, mengikuti Pico muda, anggota legiun robot yang mundur (Mary hanya bertahan hidup dengan jantungnya di bagian pertama dan terlahir kembali di bagian kedua dengan tubuh kecil, seperti Tinkerbell di Peter Pan). Marah karena kekalahan telak dari Taekwon V, Ratu Hijau menghadapi argumen Jenderal Miro, kakek Pico, yang menyarankan untuk melepaskan penaklukan Bumi dan berdamai dengan penduduk Bumi. Hal ini membuat Ratu Hijau murka, dan Pico serta Jenderal Miro dikurung di penjara elektronik (tanpa jeruji, tetapi dengan arus listrik bertegangan tinggi di pintunya). Di penjara, Pico mengetahui dari kakeknya, Jenderal Miro, bahwa leluhur mereka telah menikah dengan manusia yang bermigrasi dari Bumi sejak lama, dan oleh karena itu mereka juga keturunan penduduk Bumi. Mary, yang mendengar ini, membantu mereka melarikan diri tetapi mereka ditemukan oleh tentara Bintang Alpha dan Jenderal Miro tewas. Mengetahui bahwa dia adalah keturunan penduduk Bumi, Pico memutuskan untuk berjuang demi mereka dan meminta Mary untuk membuka jalan agar Taekwon V dapat menyusup ke Bintang Alpha, sambil meminta Mary untuk kembali ke Bumi memanggil Taekwon V. Taekwon V, Hoon, Younghee, dan Mary menyusup ke Bintang Alpha dan bertempur melawan robot-robot bintang tersebut. Sinar foton yang dipancarkan dari V Taekwon V memusnahkan monster-monster itu. Hoon bertarung satu lawan satu dengan Ratu Hijau dan menang, akhirnya mencegah tabrakan Bintang Alpha dengan Bumi. Di adegan terakhir, Mary menjadi manusia setelah disinari oleh cahaya misterius yang tidak diketahui asalnya. Mungkinkah itu hadiah dari surga atas semua perbuatan baik yang telah dilakukannya?