在传说中，有三块拥有强大魔力的魔法石头，它们目前流落在世界各地，但是一旦当三块石头重新汇聚到一起时，便会产生强大的魔力，这股魔力会令整个世界都重新回到了无生机的冰河时期。邪恶的法师泽巴达（乔恩·斯图尔特 Jon Stewart 配音）从囚禁他的远古监狱中越狱了，他要发誓要报复全人类，于是开始寻找这三块石头。