Yuna and Stitch meet and befriend the yokai Kijimunaa, who was was kicked out of his tree home by the bullying yokai Tachicchu after he won a sumo match by cheating. Yuna and Stitch teach Kijimunaa to fight back with his powerful sneeze.
After escaping from Jumba through a wormhole, Stitch crash-lands on an Okinawan island called Izayoi, where he meets a girl named Yuna. Meanwhile, Jumba gets stranded on Saturn, reuniting with Pleakley, who had also been stranded there.
Yuna and Stitch find a large egg that later hatches, and the baby bird believes Stitch is its mother. He and Yuna have to return the baby bird to its real mother.
Dr. Hämsterviel sends down Stitch's electric cousin Sparky to get Stitch's good deed counter. Stitch has to fight Sparky and figure out how to remove a mind-controlling headband Hämsterviel placed on his cousin.
Yuna discards a postcard from her father that says he won't be able to see her for a while, and Stitch resolves to get it back. Jumba and Pleakley escape Saturn and reunite with Stitch, and Jumba makes a bracelet for Stitch to track deeds.