在距离地球15光年的外太空，科技昌明的Baab星上生活着一群爱好和平的蓝色小人。其中斯科奇（布兰登·费舍 Brendan Fraser 配音）是该星球一个勇猛果敢、正义感十足的超级英雄，他经常驾驶超新星-9号飞船穿梭宇宙，在BASA总部他的兄弟盖里（罗伯·考德瑞 Rob Corddry 配音）的指挥下，一次次圆满完成营救受困外星人的任务。这一日，刚回家不久的斯科奇被BASA负责人莉娜（杰西卡·阿尔芭 Jessica Alba 配音）命令即刻前往黑暗星球——地球执行救援任务。担心兄弟的安危，盖里与执意前行的
