평화롭던 우르르 행성에 나타난 악당 블랙제니 일당은 공룡들을 납치한다. 고고다이노 대원들은 잡혀간 공룡 친구들을 구하고 우르르행성을 지키기 위해 전설의 공룡을 찾아 나선다.