白亜紀初期の新疆地域は恐竜たちの楽園だった。突如として降り注いだ隕石雨により、シルクロードドラゴンのマイとハミ翼竜のラオカイは鍾乳洞へと転落する。脱出の途中で、彼らは敵対部族のクラマイ幼竜クララと出会う。心優しいマイはクララを連れて行くことを決め、三匹の恐竜は共に生き延びる旅路を歩み始める。