고고다이노 와 공롱들이 살고 있는 우르르 행성에 갑자기 나타난 블랙제니와 악당들, 공룡을 인형으로 만들어서 소장하고 싶은 욕심을 가지고 있는 블랙제니는 평화롭던 우르르 행성을 위협하고 공룡들을 잡아간다. 우르르 행성을 지키기 위해 고고다이노가 출동해서 맞서 싸우지만 역부족. 행성에서 가장 오래 살고 있는 암모나이트 할아버지에게 우연히 전설의 공룡의 존재를 듣고 도움을 요청하러 떠난다. 하지만 매번 블랙제니와 악당들에게 번번히 공격 당해 위기에 빠지고. 우여곡절 끝에 전설의 공룡을 찾게 되었다. 하지만 화석이 되어 있음을 발견하고 절망하는데 갑자기 화석이 무너지며 깨어나는 전설의 공룡. 전설의 공룡과 함께 블랙제니와 악당들을 물리치려 싸우는 고고다이노. 결국 블랙제니는 고고다이노와 전설의 공룡에게 패배하고 우르르 행성을 도망치면서 우르르 행성을 안전하게 지켜내는 고고다이노와 전설의 공룡.