マンモスのマニーの娘ピーチは、恋人ジュリアンとの結婚を控えていた。そんな中、巨大惑星が地球に接近していることが発覚。このまま衝突すれば生き物は全滅してしまう。マニーたちの生き残りをかけた大作戦が始まった。