洞窟から脱出し、終末の危機を生き延びた後、元のグル一家は新しい家を見つけることにしました。途中から、ガイ（声：ライアン・レイノルズ）はグル家の一員になりましたが、グア・ゲー（声：ニコラス・ケイジ）が困っているのは、ガイとその娘シャオイー（声：エマ・ストーン）が毎日を過ごしていることです。一緒に、そして二人だけの小さな家族を形成することさえ夢見ています。グル一家がお腹を空かせていたとき、高い壁の中に隠された、豊かな食料に満ちた肥沃な土地を発見した。この楽園を開拓した文明人のホープとフィルは、亡くなったガイの両親の友人だったことが判明した。最初の温かいもてなしの後、ガイと娘シャオシャオを引き合わせたいと思っていたホープとフィルは、グル一家が障害になっていることに気づき、ガイを説得するために陰謀を企てた。両家は対立し、ガイとシャオイーにも亀裂が生じていたが、その危険が徐々に迫っていることを彼らは知らなかった…。