6,500만년 전 운석 충돌로 위기에 빠진 '다이노시티'. 그 곳을 탈출한 트루 박사를 통해 꼬마 공룡 히어로 '다이노맨 구조대'가 탄생한다. 그러던 어느 날, 지구의 멸종 위기 동물을 노리는 우주악당 '무술 로봇단'이 나타나 '다이노맨 구조대'를 위협하는데! 과연 '다이노맨 구조대'는 위험에 빠진 동물 친구들을 무사히 구할 수 있을까?