本片剧情接续本来影戏，叙述在史迪奇这“626号实行品”之前，强霸博士已有好几百个失败实行产物，如今强霸居然把这些实行产物全都偷偷私运到地球。心怀不轨的越狱者仓鼠飞轮和被开除而挟恨在心的刚图舰长联手，绑架了强霸博士，并且要去寻回之前的625个实行品，再次创造出全新的小魔星?这些奇怪古怪的星际宝贝实行品包罗有能发出强力电波的第221号实行品、懒惰却能做出鲜味三明治的第625号实行品等等。
　　如今，夏威夷七岁小女孩Lilo（莉萝）和星际宝贝Stitch（史迪奇）要帮忙星际同盟，在夏威夷群岛做地毯式搜刮，抢在坏蛋之前找到625个实行品，并且还要帮这些星际宝贝都找到各自暖和的家！