Matoi Souta er en overarbeidet kontorarbeider som er lei av tilværelsen sin. En dag, på vei hjem etter en lang arbeidsdag, bestemmer han seg for å se en tradisjonell japansk teateroppsetning. Hva som skjer videre, er ikke helt som forventet. Matoi får en merkelig opplevelse når han sverger at han ser at en av skuespillerne har katteører. Det viser seg at mannen faktisk er en bakeneko – en forvandlelig katt fra japansk folklore. For å gjøre saken enda mer uforklarlig begynner katten å snakke og proklamerer: 'Fra nå av vil du være min mate.' Dette uventede møtet fører Matoi inn i en verden av magi og uventede eventyr, der hans eksistens blir snudd på hodet.