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.