La storia dell'anime ruota intorno a Nya-tan, la gatta di astrologia cinese che vuole diventare un membro dello zodiaco cinese. Nya-tan è superficiale e soffre di perdita di memoria, e cerca in vari modi di diventarne membro. Incontra Takeru Tendo, uno studente liceale che vive in Akihabara, diventando una parassita dentro casa sua. A poco a poco si avvicinerà al suo obiettivo.