A történet elején Stitch – teljes nevén 626-os kísérlet – békésen éldegél Lilo oldalán Hawaiin. A nyugalmat azonban egy sürgős galaktikus üzenet zavarja meg: Jumba professzor értesíti, hogy egy újabb genetikai kísérlet, a "fogasbigyók" kiszabadultak. Ezek az apró, különös lények első pillantásra ártalmatlannak tűnnek, de különleges képességgel rendelkeznek: bármit képesek megrágni, szinte molekuláris szinten szétszedve a tárgyakat. Stitch-et hivatalosan is ügynökké nevezik ki, és feladata az lesz, hogy felkutassa és hatástalanítsa a fogasbigyókat, mielőtt komoly károkat okoznának.