Haruka Encontra Um Gato Em Um Prédio Abandonado E O Nomeia "Nyan". Mal Ela Sabe Que Esse Gato É Na Verdade "Ultra-Nyan", Que Veio Do Espaço Sideral. Usando Seus Poderes Misteriosos, Ultra-Nyan Ajuda Haruka E Seus Amigos A Frustrar Os Planos De Alguns Catnappers Não Bons.