Kodai Ouja Kyouryuu King Dr Taylor sedang dalam misi paleontologi dengan putranya, Max di Afrika. Rex, sahabat Max, juga ikut bergabung. Ketika Max menemukan beberapa lempengan batu ajaib dengan gambar dinosaurus, seorang anak laki-lagi dan teman mereka Zoe dipanggil oleh dinosaurus untuk meminta bantuan. Tampaknya sebuah organisasi jahat yang disebut “Geng Alpha,” yang dipimpin oleh Dr. Z yang jahat, melakukan perjalanan kembali ke masa lalu untuk memburu dinosaurus sehingga mereka dapat mengambil alih dunia dengan menggunakan dinosaurus itu. Terserah Max, Rex, dan teman mereka Zoe untuk melakukan perjalanan keliling dunia, mengalahkan Dr. Z dan Alpha Gang sambil memburu dinosaurus.