Chris Sanders, un capo artista degli storyboard alla Disney Feature Animation, venne avvicinato per lanciare un'idea.
Sanders aveva creato il personaggio di Stitch nel 1985 per il lancio fallito di un libro per bambini, e sviluppò un trattamento per un film d'animazione che avesse come protagonista il personaggio.
La trama necessitava di un'ambientazione remota e non urbana, così il film fu originariamente destinato a svolgersi in Kansas.
La decisione di Sanders di modificare l'ambientazione del film con l'isola hawaiana di Kauai fu una scelta importante nel definire la trama in modo più chiaro.