20 bin yıl önce, dünya hiç olmadığı kadar harika ve tehlikelidir. Birbirlerini pek de sevmeyen mamut, kaplan ve miskin biraraya gelirler. Üçlü, kayıp bir insan bebeği kabilesiyle kavuşturmaya çalışır. Bebeğin ailesinin yerini bildiğini söyleyen Diego da gruba katılır.