生活在新镇（ニュータウン）的史迪奇（スティッチ）他们正过着愉快的生活。然而，一通来自银河联邦议长的通讯让情况急转直下。图罗星（トゥーロ星）卷入了星际战争，史迪奇收到了支援请求。据说这将是一场一旦前往就不知何时能归来的持久战。优娜（ユウナ）为与史迪奇的分别而苦恼，但她还是下定决心乐观地为史迪奇送行，并决定在出发前和史迪奇一起创造最美好的回忆。终于，分别的时刻来临了……！