사막의 작은 마을에 소년 아리가 살고있다. 그는 착하고 정의로운 마음을 지니고 있으며 항상 초능력을 가지고 있는 전설의 영웅 코고맨이 되기를 희망한다. 한편 아리의 형 카셈은 아리와 전혀 다른 성격을 지니고 있으며 가난을 이유로 이상한 행동을 하고 심지어 악당의 무리에 가입하여 자신의 운명이 바뀌기를 희망한다.어느날 아리의 마을에 악당의 무리가 습격을 한다. 아리는 마을주민들을 보호하기 위하여 악당의 무리에 맞서지만 역부족이다. 이때 혜성처럼 나타나 악의 무리를 물리치고 아리를 구해준 인물이 있으니 그이름은 코고맨! 코고맨은 악당의 무리를 조종하는 더 큰 악의 세력이 있으며 그의 중심에는 사악한 왕이 있다고 알려준다. 사악왕은 바로 공포의 화신이며 또한 이미 과거의 전설중 영웅 네명을 통제하고 그들의 힘을 이용해 이 세상을 악의 소굴로 만드려 한다는 것을 알게된다.세계의 평화를 수호하기 위하여 아리와 코고맨은 새로운 용사들을 소집하여 사악왕의 세력과 싸우기로 하는데…
