이야기는 주인공인 암고양이 바스테드의 1인칭 시점에서 시작이 된다. 현재 파리는 테러가 일상화 되고 내전의 기미마저 보이는 위태한 상황이다. 세계곳곳에서 전쟁과 테러가 일어나고 있어 자칫하면 3차세계대전이 벌어질지도 모른다고 생각하는 이들이 많았다. 그리고 똑똑한 주인공 고양이 피타고라스에 의하면 여섯번째 대멸종을 앞두고 있는 상황이라는데 어쩌면 좋나. 고양이들은 자기집 인간을 자신의 주인이라고 생각지 않고 자신을 돌봐야만 하는 집사라고 여긴다. 나탈리 바스테트의 집사. 독신의 젊고 아름다운 여성 인간으로, 바스테트의 시중을 들며 이따금 바스테트가 베푸는 감정적인 위로에 의지하며 살아가고 있다. 건설 현장에서 일하는데 이런 직업적인 배경 덕분에 나중에 사건 전개에서 일정한 역할을 하게 된다.
바스테트 소설의 화자이자 주인공인 암고양이. 시골에서 논밭을 뛰어다니며 놀다가 어느 날 갑자기 펫숍에 잡혀 와 현재의 주인 나탈리에게 팔렸다. 나이는 세 살. 검은 바탕에 흰 무늬가 찍힌 잡종 고양이. 호기심 넘치고 다른 종과 소통하는 데 관심이 많다. 피타고라스에 의하면 고양이 얼굴을 한 반인반수의 고대 이집트 여신인 바스테트에게서 이름을 따왔다고 한다. 파리 몽마르뜨에서 나탈리 집사와 함께 사는 암고양이 바스테드는 바로 옆집에 나이는 많아 보이지만 상당히 똑똑한 천재 샴고양이 피타고라스를 만난다. 그의 집사인 소피의 실험 동물이었던 피타고라스는 머리에 USB 단자가 꽂혀있어 인터넷과 연결만 되면 엄청난 지식을 얻어낼수가 있었다. 피타고라스라는 이름은 고대 그리스의 철학자이자 수학자 피타고라스에서 따왔다고한다.
피타고라스에게서 인류와 고양이의 역사를 배우며 두 고양이가 점차 가까워지는 사이가 되지만 바스테드는 사랑해달라고 조르고 싶을 정도로 좋아하지만 피타고라스는 의외로 담담하게 받아들여 자존심이 상하면서도 늘 피타고라스를 따른다. 어느날인가 나탈리 집사가 펠릭스라는 흰색 앙고라 수고양이를 데리고 들어와 동거하게 된다. 펠릭스는 종간의 소통이나 세상의 위기에 대해서는 전혀 관심이 없는, 아무 생각 없이 사는 고양이의 전형. 겁이 많고 착하다. 바스테트의 자식인 안젤로의 아버지. 그 날따라 기분이 꿀꿀했던 바스테드는 펠릭스와 사랑없는 사랑을 나눈다. 하지만 다음날 뒤늦게 땅콩이 제거된채 돌아온다. 그날 생긴 일로 임신을 하게 되고 얼떨결에 새끼 6마리를 낳았지만 우여곡절끝에 안젤로 한마리만 남게 된다.
파리시내는 테러가 빈발하는 사이에 내내 불안한 상황을 유지 하더니 결국 내전이 일어나고 내전으로 인해 도시는 황폐화 되어 페스트가 창궐하고 사람들은 사나운 쥐떼들을 피하기 위해 하나 둘씩 도시를 떠나기 시작한다. 결국 나탈리와 소피는 집을 합치기로 하고 소피의 집으로 이사간다. 밖에는 계속 테러와 싸움이 일어나 위험해 나갈수가 없었고 식량도 다떨어져 배고픔이 계속된다. 결국 쥐까지 잡아먹게 된다. 나탈리의 남친 토마라는 녀석이 친구들을 이끌고 집으로 와서 불쌍한 펠릭스를 잡아 먹고 행패를 부린다. 그와중에 소피가 죽고 나탈리가 도앙가 버렸다. 바스테드도 토마 때문에 위험했지만 피타고라스의 도움을 피할수 있었고 안젤라도 피타고라스가 교회 종탑안에 안전하게 숨겨 놨다고 한다.
일단은 다른 인간들처럼 도시를 두고 어디론가 떠나야할 상황이 온것이다. 앞으로 어떻게 일이 진행이 될지... 인간들과 힘을 합쳐 쥐들과 싸워야 할까? 그게 가능한 일일까?