在传说中，有三块拥有强大魔力的魔法石头，它们目前流落在世界各地，但是一旦当三块石头重新汇聚到一起时，便会产生强大的魔力，这股魔力会令整个世界都重新回到了无生机的冰河时期。邪恶的法师泽巴达（乔恩·斯图尔特 Jon Stewart 配音）从囚禁他的远古监狱中越狱了，他要发誓要报复全人类，于是开始寻找这三块石头。
多戈尔（Daniel Tay 配音）是一只活泼可爱开开心心的小狗，一次偶然中，它得知了泽巴达的阴谋，为了保护地球的安危，也为了保护自己的主人，多戈尔集结了自己的一群伙伴，打算早泽巴达一步找到石头。
