在传说中,有三块拥有强大魔力的魔法石头,它们目前流落在世界各地,但是一旦当三块石头重新汇聚到一起时,便会产生强大的魔力,这股魔力会令整个世界都重新回到了无生机的冰河时期。邪恶的法师泽巴达(乔恩·斯图尔特 Jon Stewart 配音)从囚禁他的远古监狱中越狱了,他要发誓要报复全人类,于是开始寻找这三块石头。 多戈尔(Daniel Tay 配音)是一只活泼可爱开开心心的小狗,一次偶然中,它得知了泽巴达的阴谋,为了保护地球的安危,也为了保护自己的主人,多戈尔集结了自己的一群伙伴,打算早泽巴达一步找到石头。。故事从中尉查尔斯·梅森准备回家过圣诞节开始讲起,梅森所坐的飞机途径新奥尔良时因恶劣天气不得不临时降落,在饭店里他被偶然结识的记者拉到夜总会拉斐特之家游玩,并在那里遇到了歌女杰基·拉蒙特(狄安娜·德宾饰)。在与歌女谈话的过程中,梅森得知对方真正的名字是艾比盖尔·莫奈特,是三年前的杀人犯罗伯特·莫奈特(吉恩·凯利饰)的妻子。伴着阴雨连绵的天气,艾比盖尔一点一点向梅森讲述了她和丈夫是如何相遇相爱的,他们曾经幸福的婚姻又是如何染上鲜血渐渐走向破灭的。。