Grace, en tournée à Barcelone, ville des chats et des artistes, est accusée du vol d'une oeuvre d'art assez particulière, création unique du grand maître Salvador. (Dali, bien sûr).

Fourmille et Yuri la rejoignent et enquêtent pour l'innocenter. Mais alors que l'esprit d'un chat occupe parfois celui de Fourmille, qui se retrouve sur les toits à miauler à la lune, la ville est inquiète des nombreuses disparitions de jeunes filles.

Une situation d'autant plus difficile que parallèlement, Yuri et Fourmille ont emmené dans leurs bagages le préshaun Sigisbert, ligoté et bâillonné, pour lui faire avouer le secret des Préshauns...