„Ultra Nyan: Hoshizora kara Maiorita Fushigi Neko” to historia Haruki, która znajduje kota w opuszczonym budynku i nadaje mu imię „Nyan”. Mało wie, że ten kot to w rzeczywistości „Ultra-Nyan”, który przybył z kosmosu. Korzystając z jego tajemniczych mocy, Ultra-Nyan pomaga Haruce i jej przyjaciołom pokrzyżować plany niegodziwych porywaczy kotów.