宇宙中各个行星上，谜一般的巨型坦克火箭盗窃自然资源的事件接连爆发。在地球，优娜（ユウナ）和布咕（ブーグー）卷入了这起事件，随后失踪。为寻找优娜，史迪奇（スティッチ）一行人面前，银河联邦的女性型信息解析机器人“蒂拉（ティーラ）”乘坐宇宙船前来，请求他们协助调查这起事件。史迪奇因优先搜寻优娜而拒绝，但得知优娜正受到银河联邦的保护后，便决定一同前往宇宙。