El Dr. Kap, quien desarrolló un robot gigante junto con el Dr. Kim, tiene una personalidad retorcida debido a su apariencia pequeña y fea, a pesar de su brillante intelecto. Después de ser ridiculizado por su apariencia en una reunión de físicos del mundo, desaparece dejando la promesa de venganza. El tiempo pasa y Hun, el hijo del Dr. Kim, que ha crecido hasta convertirse en el representante nacional de Taekwondo, gana el campeonato mundial tras derrotar a Richard Shaw de Estados Unidos en la final. Sin embargo, Richard Shaw, herido en el enfrentamiento con Hun, es secuestrado misteriosamente, y se produce una serie de secuestros de luchadores y científicos derrotados en diversos torneos de artes marciales. Además, la gente se ve sumida en el caos por el poder del robot gigante pilotado por los secuestradores, y cuando la Legión de la Estrella Roja declara la guerra en una reunión de emergencia de la ONU, el mundo entero entra en un estado de máxima tensión. El Dr. Kim sospecha que el Dr. Kap está detrás de los secuestros y de la Legión de la Estrella Roja. En ese momento, aparece Mary, quien dice ser la hija del Dr. Kap. El Dr. Kim permite que Mary se quede en su casa hasta que se encuentre al Dr. Kap, pero permanece desconfiado y vigilante. Mientras tanto, Mary desarrolla sentimientos de amor por Hun. Un día, Mary, que intentaba infiltrarse en la zona secreta donde se estaba fabricando Taekwon V, es descubierta como un androide. Mary escapa del laboratorio, pero poco después, lidera a los soldados robot de la Legión de la Estrella Roja, roba los planos de Taekwon V y asesina al Dr. Kim. Hun llega un poco tarde y solloza, pero el Dr. Kim le informa de la finalización de Taekwon V antes de morir.