The Waruchin Ceremony has been stolen from All Star, a planet that exists in the outskirts of space. The computer that is built into it is programmed to make anything possible. The thief is actually the villain, Doctor Bell. Doctor Bell schemes to invade the other planets through the use of Waruchin. The prince of All Star, Prince Chikkun, together with his trusty advisor, the intellectual Takkun, decides to head towards Earth in pursuit of Doctor Bell. (Source: ANN)

Sequel to Uchuu Senkan Yamato 2205: Aratanaru Tabidachi.

Haruka finds a cat in an abandoned building and names it Nyan. Little does she know that this cat is actually Ultra-Nyan who has come from outer space. Using his mysterious powers, Ultra-Nyan helps Haruka and her friends foil the plans of a couple of no-good catnappers.