When Haruka stumbles upon a cat in a deserted structure and christens it 'Nyan', she remains unaware of its true identity as 'Ultra-Nyan' from beyond the stars. With its enigmatic abilities, Ultra-Nyan aids Haruka and her companions in thwarting the schemes of a devious duo of cat thieves.