La historia está protagonizada por Nya-tan, el gato de la astrología china que quiere convertirse en miembro del horóscopo. Nya-tan es muy bobalicona y sufre pérdidas de memoria, con lo que intenta todo tipo de tonterías para lograr su objetivo. Un día conoce a Takeru Tendo, un estudiante de instituto que vive en Akihabara en solitario y se pone a vivir en su casa. Poco a poco, Nya-tan se acerca a su objetivo.
