砂漠の惑星
夏休みの沖縄ニュータウンの浜辺で遊んでいたスティッチとユウナ。そんな時、銀河連邦議長から惑星戦争が起こったとの知らせが入る。戦争に立ち向かうことになったスティッチは、ユウナと沖縄に別れを告げ地球を離れる。目的地へ向かう途中、スティッチたちは燃料補給のために砂で覆われた砂漠の惑星『カトゥーナ星』へ立ち寄る。そこで彼らを待ち受けたのは、脱獄したハムスターヴィール博士と彼に囚われた、プリークリーのかつての仲間のワッタイナを初めとしたカトゥーナ星の開拓エイリアンたちだった。