250년 전 사라진 스텔라바다소들은 난폭한 고대 상어 메가로돈에게 쫓기는 신세가 된다. 다이노맨 일행은 이들을 구하기 위해 다이노마린을 타고 과거로 여행을 떠난다.

새 집을 지으려 열심히 땅을 파던 디익토돈은 갑자기 솟구친 물 때문에 곤란해진다. 구조 신호를 받은 다이노맨과 케라걸은 2억 5,700만 년 전 남아프리카 사막으로 여행을 떠난다.

160년 전 쿠바섬 사파타 습지에 사는 쿠바홍금강앵무는 허리케인에 휩쓸려 하늘로 날아오른다. 구조 신호를 받은 다이노맨과 브론토맨은 다이노윙을 타고 즉시 과거로 모험을 떠난다.

1만 년 전 사라진 털매머드는 신선한 풀을 찾아다니던 중 눈 사태에 휩쓸리고 만다. 구조 신호를 받은 다이노맨과 프테라맨은 빙하기의 시베리아로 모험을 떠난다.

본래 오징어의 천적이지만 특이하게도 오징어와 친하게 지내는 어룡은 해저화산이 곧 폭발할 예정이라며 도움을 청한다. 다이노맨은 어룡과 오징어 친구들을 구하기 위해 출동한다.

숨바꼭질을 하며 놀던 힐로노무스 자매가 위험에 처하자 구조 신호를 들은 다이노맨들은 자매를 구하기 위해 나선다. 출동한 다이노맨은 굴러가는 통나무 위에 있는 동생을 먼저 발견한다.