Em Os Gatos de Ulthar, a cidade de Ulthar é marcada por uma lei que proíbe o assassinato de gatos. A trama segue os acontecimentos que levam à criação dessa norma após uma série de eventos sombrios e enigmáticos envolvendo os felinos e seus habitantes e despertando medo e curiosidade na cidade. Antes da lei, no vilarejo, um casal se divertia maltratando os gatos locais, mas tudo muda com a chegada de uma caravana de andarilhos, que traz consigo Menes, um órfão que viaja com seu gatinho...