在传说中，有三块拥有强大魔力的魔法石头，它们目前流落在世界各地，但是一旦当三块石头重新汇聚到一起时，便会产生强大的魔力，这股魔力会令整个世界都重新回到了无生机的冰河时期。邪恶的法师泽巴达（乔恩·斯图尔特 Jon Stewart 配音）从囚禁他的远古监狱中越狱了，他要发誓要报复全人类，于是开始寻找这三块石头。
多戈尔（Daniel Tay 配音）是一只活泼可爱开开心心的小狗，一次偶然中，它得知了泽巴达的阴谋，为了保护地球的安危，也为了保护自己的主人，多戈尔集结了自己的一群伙伴，打算早 泽巴达一步找到石头。
在距离地球15光年的外太空，科技昌明的Baab星上生活着一群爱好和平的蓝色小人。其中斯科奇（布兰登·费舍 Brendan Fraser 配音）是该星球一个勇猛果敢、正义感十足的超级英雄，他经常驾驶超新星-9号飞船穿梭宇宙，在BASA总部他的兄弟盖里（罗伯·考德瑞 Rob Corddry 配音）的指挥下，一次次圆满完成营救受困外星人的任务。这一日，刚回家不久的斯科奇被BASA负责人莉娜（杰西卡·阿尔芭 Jessica Alba 配音）命令即刻前往黑暗星球——地球执行救援任务。担心兄弟的安危，盖里与执意前行的斯科奇发生争吵。在全Baab星人民的注视下，斯科奇成功抵达著名的51区，结果却被夏克尔将军（威廉·夏特纳 William Shatner 配音）为首的军方抓获。
为了救回最亲密的兄弟，一向谨小慎微的盖里不得不踏上凶险的征途，而这一切背后的阴谋也悄悄浮出水面……
究竟是什么塑造了真正的你？电影将聚焦乔伊·高纳（杰米·福克斯配音）。这位中学音乐老师获得了梦寐以求的机会——在纽约最好的爵士俱乐部演奏。但一个小失误把他从纽约的街道带到了一个奇幻的地方“生之来处”（the Great Before）。在那里，灵魂们获得培训，在前往地球之前将获得他们的个性特点和兴趣。决心要回到地球生活的乔伊认识了一个早熟的灵魂“二十二”（蒂娜·菲 配音），二十二一直找不到自己对于人类生活的兴趣。随着乔伊不断试图向二十二展示生命的精彩之处，他也将领悟一些人生终极问题的答案。
