인간과 매머드가 노예로 전락하여 피라미드를 짓는 잔혹한 시대를 배경으로 한 이야기입니다. 야하 부족의 잭은 사랑하는 리사를 구하기 위해 도적들과 싸우고, 여러 부족을 연합하여 압제자 마다를 물리치려 합니다. 그는 동료들과 함께 노예를 구출하고, 매머드를 이용해 반란을 일으킵니다. 결국 잭과 리사는 서로를 구하고, 두 부족은 우정을 쌓으며 새로운 시작을 맞이합니다. 이 영화는 용기와 희망, 그리고 사랑의 힘을 강조합니다.