"La battaglia duemila anni fa era una corsa". La storia dell'anime ruota intorno a Nya-tan, il gatto dell'astrologia cinese che vorrebbe diventare un membro ufficiale dei segni zodiacali cinesi. Nya-tan è una sempliciotta e soffre di perdite di memoria, ma tenta comunque in vari modi assurdi di riuscire nel suo intento. Un giorno incontra Takeru Tendo, uno studente delle superiori che vive da solo ad Akihabara, e inizia a vivere a scrocco a casa sua. Pian piano la nostra protagonista si avvicinerà al suo obiettivo.