"Sa Majesté des Chats" est l'odyssée de la chatte Bastet. Alors que Paris a sombré dans la guerre civile puis dans une épidémie de peste dans le premier volume "Demain les chats", Bastet veut organiser le monde qui suivra après l'humanité. Elle pense qu'il est nécessaire d'inventer une civilisation des chats qui prenne le relais de la civilisation humaine.

Cependant Nathalie lui fait dire par l'entremise du chat Pythagore (le seul qui peut communiquer avec les humains grace à la prise USB qu'il a dans le front) que pour qu'une civilisation chat puisse exister elle doit comprendre trois notions typiquement humaines: l'humour, l'amour et l'art.

Dès lors la mission de Bastet va être non seulement de faire survivre sa communauté comprenant des chats et des humains mais aussi de commencer à visualiser ce que pourrait être un monde dominé par les chats dont elle serait la reine.