시골길 돌담 길에 홀로 남겨진 어린 강아지 똥은 작은 참새와 조그만 흑덩이 마저도 하찬게 보는 여리고 쓸모 없는 존재이다.그나마 말동무라도 되어주던 흑덩이 마저 떠나고 추운 겨울을 외롭게 보낸 강아지 똥은 봄이되어 암탉과 병아리 가족을 만나지만 그들 역시 강아지 똥에게 아무런 쓸모를 발견하지 못하고 강아지 똥을 지나쳐버린다.봄비가 내리는 어느날 자신의 곁에 피어난 민들레를 발견하고, 민들레는 별처럼 고운 꽃을 피우는 존재라는 것을 알고 부러워한다. 하지만 민들레는 자신이 고운꽃을 피우기 위해서는 강아지 똥의도움이 필요하다고 말하는데...
김박사와 함께 거대로봇을 개발하던 카프 박사는 뛰어난 두뇌에도 불구하고 작고 못생긴 외모 때문에 성격이 비뚤어진다. 그러다 세계 물리학자 모임에서 자신의 외모 때문에 비웃음을 받자 언젠가 복수하겠다는 말을 남기고 자취를 감춰 버린다. 시간은 흘러 태권도 국가대표로 성장한 김박사의 아들 훈은 세계 대회에서 미국의 리챠드 쇼를 결승에서 이기고 우승한다. 그러나 훈과의 대결에서 부상당한 리챠드 쇼가 의문의 납치를 당하고, 각종 격투기 대회에서 패배한 선수들과 과학자들의 연이은 납치사건이 발생한다. 게다가 납치범들이 탑승한 거대로봇의 위력에 사람들은 혼란에 빠지고, UN의 비상총회에서 붉은 별 군단이 선전포고까지 하자 전세계는 초긴장 상태에 이르게 된다. 김박사는 납치 사건과 붉은 별 군단의 배후로 카프 박사를 의심하는데, 이때 자신을 카프 박사의 딸이라고 하는 메리가 나타난다. 김박사는 카프 박사를 찾을 때까지 메리를 집에 머물게 하지만 의심을 풀지 않고 경계한다. 그 사이 메리는 훈에 대한 연정을 품게 된다. 그러던 어느 날, 태권브이가 만들어지고 있는 비밀구역에 침입하려던 메리가 인조인간임이 발각된다. 메리는 연구소를 탈출하지만 얼마 후 붉은 별 군단의 로봇 병사들을 이끌고 태권브이 설계도를 훔치고 김박사를 사살한다. 한발 늦게 도착한 훈이가 오열하지만, 김박사는 태권브이의 완성을 알려주고는 세상을 떠난다.
