Ulthar è una città di fantasia nata dalla mente di H.P. Lovecraft dove dei gatti molto particolari hanno insegnato da molto tempo agli uomini a farsi rispettare. Questo luogo immerso in una campagna apparentemente idilliaca sembra però afflitto da una maledizione. Un giorno un mercante giramondo nato ad Ulthar viene a sapere che tutti gli abitanti della sua città natale sono stati sterminati da un flagello misterioso e inarrestabile. Perseguitato da terribili incubi, prenderà la decisione di tornare ad Ulthar per capire cosa sia accaduto: pare che i gatti si siano trasformati inspiegabilmente in implacabili assassini.