Es ist der 200. Jahrestag des Untergangs von Captain Khans Piratenschiff und Kijimunaa, die Beschützerin des Waldes, warnt Yuna und Stitch vor Piraten, die sich der Insel nähern. Aber Rock, Audrey und ihre Besatzung sind keine wirklichen Piraten, sondern Mitglieder eines Piratenclubs, die den magischen Chitama Stein suchen, um Captain Khans gesunkenes Schiff zu heben.
Yuna tells Stitch the story of Captain Khan so Stitch decides to find the pirate and his ship. However Yuna, Stitch and Kijimuna run into a group of young pirates who are looking for the ship as well so Stitch decides to tag along with them.
