遥は廃墟で一匹の猫を見つけ、「ニャン」と名付ける。しかし、彼女が知らないのは、この猫が宇宙からやってきた「ウルトラニャン」であるということ。ウルトラニャンは不思議な力を使い、遥とその友達を助け、悪だくみの猫泥棒二人組の計画を阻止する。