在傳說中，有三塊擁有強大魔力的魔法石頭，它們目前流落在世界各地，但是一旦當三塊石頭重新匯聚到一起時，便會產生強大的魔力，這股魔力會令整個世界都重新回到了無生機的冰河時期。邪惡的法師澤巴達（喬恩·斯圖爾特 Jon Stewart 配音）從囚禁他的遠古監獄中越獄了，他要發誓要報復全人類，于是開始尋找這三塊石頭。多戈爾（Daniel Tay 配音）是一只活潑可愛開開心心的小狗，一次偶然中，它得知了澤巴達的陰謀，為了保護地球的安危，也為了保護自己的主人，多戈爾集結了自己的一群伙伴，打算早澤巴達一步找到石頭。