김박사와 함께 태권브이를 공동 개발하던 카프 박사는 뛰어난 두뇌에도 불구하고 못생긴 외모로 인해 사람들로부터 놀림감이 된다. 결국 콤플렉스에서 비롯된 증오 때문에 붉은 제국을 건설해서 복수를 결심하게 된다. 붉은 제국을 완성한 카프 박사는 자신의 신분을 말콤으로 위장하고 전 세계를 상대로 전쟁을 일으킨다. 하지만 번번이 태권브이에 의해 좌절되자, 영희의 아버지인 윤박사까지 납치하지만 메리가 윤박사를 탈출시킨다. 붉은 제국의 사령부까지 태권브이가 밀고 들어오자 직접 용가리 로봇을 타고 격투기 로봇들과 함께 맞선다.