사건을 조사하던 여형사 지나가 검은 모자에게 붙잡힌다. 반달가면의 맹활약으로 번번히 당하는 국제범죄단의 두목 빅보이는 반달가면을 처치하기 위해 검은 모자를 초대한다. 정체불명의 검은 모자는 지나를 미끼로 반달가면을 처치할 계략이 시작되고. 나반장 일행(강혁, 나희, 한박사, 현)은 지나의 행방을 찾아나선다. 한편 검은 모자는 반달가면과 대결할 기게인간 엑스를 한박사의 집으로 보낸다. 한박사의 집에 나타난 엑스는 반달가면을 찾기위해 혈안이 되고 엑스의 등장에 크게 놀라는 나반장과 한박사. 검은 모자의 검은 마술에 걸린 지나의 등장으로 나반장 일행은 더욱큰 혼란 속에 빠진다. 반달가면의 정체를 알기위해 검은 모자의 계략에 가담하는 지나. 반달가면의 정체를 알아차린 지나는 반달가면을 유인하기 위해 나반장 일행을 설득하고, 이를 모르는 나반장 일행은 검은 모자가 기다리는 아지트로 향하고 위기의 순간을 맞이한 반달가면도 그뒤를 따르는데.
헤라클레스 혜성의 마왕 아바돈을 피해 지구로 온 아세라 공주를 납치하기 위해 아바돈의 부하인 베드라맨들이 지구로 온다. 이 시간, 나반장의 수사팀과 한박사의 가족은 모처럼만에 낚시터에서 한가한 시간을 보내던중 나반장의 넊시줄에 금괴 상자가 걸려 상자속의 금괴를 확인한 순간 정체불명의 일당들로 부터 습격을 받아 금괴 상자를 빼앗기고 이와중에 나희가 행방불명이 되고 만다. 한편 뒤쫓아온 베드라맨들과 총격전을 벌이는 아세라 공주…… 불행히도 나희는 베드라맨들에 의해서 목숨을 잃고 나희를 찾아 이곳까지 온 강혁은 반달가면으로 변신하여 베드라맨들과 싸우지만 역부족으로 위기의 순간을 맞고 만다. 간신히 아세라 공주의 도움으로 위기에서 버서난 반달가면은 외계의 마왕 아바돈을 무찌르기 위하여 우주의 용사를 찾아 지구로 찾아 사연을 전해 듣게 된다. 아세라 공주와 강혁은 초능력을 개발하여 강력한 반달 로봇을 탄생시키고,드디어 베드라맨들을 물리치고 외계의 마왕 아바돈과 최후릐 대결을 벌이는 아세라 공주와 반달가면은 끝내 아바돈을 물리치고 우주의 평화를 지킨다.
어느날 나 반장과 나희, 분희 친구 윤박사와 딸 미라, 그리고 강형사는 즐거운 추억을 만들기 위해 스키장에 간다. 스키를 타며 즐기는 나반장과 나희, 분희 친구 윤박사와 딸 미라는 납치된다. 윤박사의 컴퓨터 칩 설게도를 제3국으로 넘기려는 악당들을 납치한 윤박사의 딸 미라를 미끼로 윤박사를 유혹한다. 어느날 윤박사를 뒤따라간 강혁과 해리형사는 악당들을 추적하며 대결하나 힘에 부친다. 그러나 위험한 상황에서 불현듯 나타난 반달가면이 정의의 편이 되어 악당을 물리치고 바람과 함께 사라지는데 악당들은 물론이고, 강혁과 나반장 등은 전설의 용사라는 반달가면에 의혹을 품는다.
지구를 정복하려는 못된 야욕을 꿈꾸던 아바돈이 지구를 지키는 정의의 용사 반달가면에게 패하자 그의 동생인 아돌프(김기주 분)가 복수를 하려고 지구에 나타난다.그러나 이들은 정체불명의 반달가면을 잡을 길이 없다.그들은 반달가면을 유인하기 위해 경찰청 나반장(김명덕 분)의 부인을 인질로 잡아간다. 이것을 눈치챈 반달가면은 악당들을 물리치려고 하지만 아돌프는 힘이 쎄서 여자 반달과 합체를 하여 반달 로봇이 되어 부하들은 다 물리치지만 아돌프한테는 이기지 못해 쓰러진다.여기서 꼬마 반달(김동욱 분)이 나타나서 도와주지만 반달가면 2명은 힘이 없어 쓰러진다.