Im seltsamen Dorf Ulthar verbietet ein kurioses Gesetz, jemandem einer Katze zu schaden. Dieses Dekret existiert aufgrund eines schrecklichen Ereignisses, das den rachsüchtigen Geist der Tiere bewies, einen Akt kollektiver übernatürlicher Vergeltung gegen ein grausames altes Paar, das einst Vergnügen daran fand, die katzenartigen Bewohner der Gemeinde zu töten. Die Katzen von Ulthar verschwanden vollständig in der Nacht, als ein trauernder junger Reisender durchzog, und als sie zurückkehrten, war das bösartige Paar einfach vom Antlitz der Erde verschwunden.

Diese Welt ist Teil des Traumzyklus, eines Reiches der Fantasie und des okkulten Horrors, in dem die Realität mit dem Unterbewusstsein verschmilzt. Der Manga folgt drei Erzählbögen, die aus den Kurzgeschichten von H.P. Lovecraft adaptiert wurden. Die titelgebende Geschichte, Die Katzen von Ulthar, dient als thematischer Mittelpunkt und erforscht, wie die Grausamkeit des alten Paares eine unheilige Migration von Katzen heraufbeschwört, die Gerechtigkeit jenseits des menschlichen Gesetzes vollstrecken.

Zwei weitere Geschichten erweitern die Grenzen dieser traumhaften Welt. In Celephaïs wird ein Mann namens Kuranes von einer Besessenheit verzehrt, eine sagenumwobene imaginäre Stadt ewiger Schönheit zu erreichen. Er ist bereit, den endlosen Schlaf des Todes selbst zu riskieren, um seiner banalen Existenz zu entfliehen und der König seines eigenen Traumreichs zu werden, und entdeckt, dass manche Träume realer sind als die Wachwelt. Schließlich folgt Die anderen Götter Barzai, einem weisen und angesehenen Gelehrten von Ulthar. Korrumpiert durch intellektuellen Stolz, besteigt er mit seinem Schüler Atal den verbotenen Berg Hatheg-Kla, um die Gesichter der Erdgötter zu sehen. Indem er dieses Tabu bricht, erfährt er, dass es immer größere Götter gibt, die jenseits des Schleiers lauern und darauf warten, die Überheblichen zu stürzen.

Zusammen bilden diese Bögen einen thematischen Band, der Hybris, Illusion und die unvermeidliche Niederlage der Menschen erforscht, die versuchen, die unsichtbaren Geister zu beherrschen, die die Welt regieren. Die Erzählung konzentriert sich auf Protagonisten, die die Urheber ihres eigenen Untergangs sind, sei es durch Grausamkeit, obsessive Begierde oder intellektuelle Arroganz. Die Schauplätze wechseln von den staubigen, von Katzen bewohnten Straßen Ulthars zu den aufragenden, unmöglichen Türmen himmlischer Städte und den eisigen Gipfeln, an denen seltsame Götter wohnen, alles dargestellt als ein Land, in dem die Grenze zwischen Träumer und Geträumtem erschreckend dünn ist.