Haruka encontra um gato em um prédio abandonado e o nomeia Nyan. Mal sabe ela que este gato é na verdade um "Ultra-Nyan" que veio do espaço sideral. Usando seus poderes misteriosos, Nyan ajuda Haruka e seus amigos a frustrar os planos de dois ladrões de gatos.