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.