Cherry invites the Fudo family to come with her on a free trip to the Hawaiian Islands. On the way, there is an adventure that awaits them as they meet a young girl named Lilo who adopts a very strange and unusual pet who seems to be not from this world.

Cherry, Atticus, Mo, Patch, and Darla return to visit Hawaii in time for Kokowa Town's Annual May Day Festival where the girls are allowed to come up with a hula all their own to preform for the people. Meanwhile, Stitch has been acting very strange lately and it worries the others and may be the end of the blue alien's life forever.

Cherry, Atticus, Darla, Patch, Drell, and Hilda are back to relax in Hawaii to visit Lilo and Stitch. However, it is not much of a vacation when they find out that Gantu is back and has kidnapped Jumba for his old partner named Dr. Jacques von Hamsterviel who demands a ransom of the other 625 experiments who were created along with Stitch.