冰河世紀即將到來，恐龍們紛紛踏上尋找綠洲的旅程。只吃素的霸王龍哈特因童年被同類攻擊而產生心理創傷，與患有恐高癥的翼龍少女小櫻在意外中成為旅伴。兩人穿越荒蕪的冰原，先后遭遇極端暴雪、天敵襲擊等危機，期間小櫻在哈特鼓勵下首次成功短距離飛行。隨著旅程深入，哈特逐漸直面內心對族群的恐懼，小櫻也因母親失蹤真相浮出水面而突破心理障礙。最終恐龍族群在極光之地發現傳說中的綠洲，但冰川融化引發的地殼變動正威脅著這片最后凈土。哈特與小櫻帶領幸存者建立新棲息地，霸王龍少年終于接納自我本性，翼龍少女則成為族群首位導航者。