在【星际宝贝】受欢迎之后，迪士尼继续推出一系列由本片衍生的电视影集，而本片就是在影集之前推出的影音产品首映作品。本片的剧情接续原本电影，叙述在史迪奇这个「626号实验品」之前，强霸博士已有好几个失败实验产物，如今强霸居然把这些实验产物全都偷偷走私到地球，心怀不轨的越狱者仓鼠飞轮和被开除而怀恨在心的刚图舰长联手，绑架了强霸博士，并且要去寻回之前的625个实验品，再次创造出全新的小魔星。这些稀奇古怪的星际宝贝实验品包括能发出强力电波的第221号实验品、懒惰但却能做出美味三明治的第625号实验品…等。如今，夏威夷七岁小女孩莉萝和星际宝贝史迪奇要协助星际联盟，开始在夏威夷群岛作地毯式搜索，抢先在坏蛋前找到625个实验品，并且还要帮这些星际宝贝都找到各自温暖的家！
