Haruka discovers a cat in a deserted structure and names it "Nyan," unaware of its true identity as "Ultra-Nyan" - an extraterrestrial feline. Utilizing its mystical powers, Ultra-Nyan joins forces with Haruka and her comrades to foil the plans of two malicious cat kidnappers.