巨大隕石の衝突で地表が果てしない荒野と化した白亜紀の地球。イグアノドンのアラダー、キツネザルのプリオら生き残った恐竜や動物たちは、どこか生存に適した場所を求めて旅を続け、同じように移動していた草食恐竜の群れと出会う。その群れは、どこかにあるという伝説の楽園“生命の大地”を目指していた。一団に合流したアラダーたちだが、やがて彼らは、弱者を容赦なく切り捨てるリーダーのクローンのやり方に反発を覚える。