在《星际宝贝》大受欢迎之后,迪士尼继续推出一系列由本片衍生的电视影集《史迪奇》,而本片就是在影集之前推出的影音产品首映作品.本片剧情接继《星际宝贝》,叙述在史迪奇这《626号实验品》之前JUMBA博士已有好几个失败产物,一个名叫HAMSTER的助手如今从监牢逃跑,决定要去寻回之前的625个实验品,再次创造出全新的小魔星.他雇用被开除而怀恨在心的GANTU舰长,寻回所有625个实验品的资料储存体,但在一次追逐中,这些资料居然散落了,而且很巧地全部都降临在地球的夏威夷群岛!星际联盟会主席于是再次降临地球,拜托如今已七岁的女孩莉梦和星际宝贝史迪奇,共同协助星际联盟,在夏威夷地毯式搜索,抢先在坏蛋前寻回625个实验品……