קודם נעלם משי. אחר-כך ספידי. אחר-כך קוטר, טיטוס, רעמסס, כושית, פושט וביז´ו. לכל אותם חתולים לא היה אלא מאפיין אחד, אחד ויחיד: הצבע שלהם, השחור משחור".
כך נפתח סיפורו האלגורי של הסופר היווני המצליח, אווגניוס טריוויזאס, סיפור מרתק על מרדף אכזרי המתנהל בחברה הלוקה בדעות קדומות ובאמונות טפלות.
הגיבור המספר הוא חתול רחוב שחור וחכם באי כלשהו, שחי לו בנעימים, עד שהוא מגלה יום אחד שממשלת בני האדם החליטה להיפטר מכל החתולים השחורים באי. הוא יוצא לחקור את האמת על תוכניותיהם ומניעיהם של בני האדם. ברוב אומץ ותושייה הוא מצליח לחדור למקומות רגישים, לחמוק מהסכנות האורבות לו, ולחולל בדרך מהומות, המתוארות באופן משעשע.
ככל שהמצב מידרדר, כן נחשף הגיבור לאמיתות מכאיבות על טיבם של בני האדם ושל אחיו החתולים.
לבסוף, כשכבר כמעט אפסה תקווה, מתגלה המזימה האנושית הזדונית ומתחיל המאבק של הגיבור לסיכולה.
נקודת המבט החתולית הנשמרת לכל אורך הסיפור מעניקה לו את אופיו המיוחד, המשעשע, האירוני.