우르르 행성에 악당 제니와 미스터 블랙이 나타나 공룡들을 납치하기 시작한다. 고고다이노 대원들은 그들을 막기 위해 전설의 공룡을 찾아가고 최강 합체 로봇인 고고킹 다이노로 변신할 수 있는 다이노 스톤을 얻는다.