ニュータウンでの楽しい生活を送るスティッチたち。だが、銀河連邦議長からの通信で事態は一転する。トゥーロ星が惑星間戦争に巻き込まれ、スティッチに援軍依頼が来たのだ。一度行けばいつ戻れるかわからない長期戦になるという。スティッチとの別れに悩むユウナだったが、明るく送り出すことを決心し、出発の時間まで、スティッチと最高に楽しい思い出作りをすることに。そして、遂にお別れの時が…！