아르투르스 혹성에서 가장 터프한 강력계 우주 형사 브릭 바르도(Brick Bardo: 팀 토머슨 분) 그가 광속에 가까운 초스피드로 우주 범죄자를 쫓아 지구까지 날아온다. 그의 별명은 돌맨. 비록 신장은 33cm에 불과하나 사상 유래없는 초강력 무기로 무장한 특급 형사이다. 우주에서 날아온 그는 우연히 갱들의 전쟁이 벌어지고 있는 미국 사우스 브롱크스의 어느 뒷골목에 떨어진다. 선천적으로 악을 증오하는 돌맨은 그곳의 갱들을 무참히 몰살시키고 데비(Debi Alejandro: 카칼라 로페즈 분)라는 미모의 여자 갱을 구출하게 된다. 간신히 도망치 몇몇 갱들에의해 돌맨의 위력을 전해들은 마약왕 브랙스턴 레드(Braxton Red: 잭키 이얼 할리 분)는 부하들의 말을 무시하고 돌맨을 제거하기 위해 본격적인 추적을 한다. 그러나 돌맨의 가공할 힘을 알 리 없는 레드는 오히려 처절하게 당하게 되고 돌맨은 갱들에게 악몽과도 같은 존재로 알려지는데…

Brick Bardo is a traveller from outer space who is forced to land on Earth. Though regular sized on his home planet, he is doll-sized here on Earth, as are the enemy forces who have landed as well. While Brick enlists the help of an impoverished girl and her son, the bad guys enlist the help of a local gang. When word leaks out as to his location, and all hell breaks loose. Brick is besieged by an onslaught of curious kids, angry gang members, and his own doll-sized enemies, and he must protect the family who has helped him and get off the planet alive.