امپراتوری سحابی سیاه برای نابودی زمین شروع به کار کرده و در زمین بمب های کار گذاشته و شروع به تهدید زمین کرده یاماتو و خدمه او برای خنثی کردن این بمب ها شروع به کار کردن و...
در سال 2201 یک سال پس از نجات زمین توسط یاماتو از آلودگی رادیواکتیوی , تهدیدی جدید پدیدار شد . یاماتو برای آخرین سفرش برای نجات زمین آماده می شود . زمین تقریبا بعد از جنگ علیه گالیموس بازسازی شده و بازسازی آن به دیگر سیاره ها گسترش یافت . تا اینکه یکی از یاران یاماتو پیام عجیبی را که توسط یک ستاره ی دنباله دار حمل می شد رمز گشایی کرد . آنها قلعه فضایی خود را به حرکت درآورده و آماده جنگ می شوند
سه خواهر به نامهای ری، هیتومی و آی کیسگی، سارقان معروفی به نام «چشم گربه» هستند که برای سرقت آثار هنری پدرشان، که پس از ناپدید شدن مرموز او، به دنبال او هستند. آنها در کافهای به نام «چشم گربه» در مقابل ایستگاه پلیس کار میکنند و دوست پسر هیتومی، توشی، یکی از کارآگاهان مسئول پرونده آنها است.