El libro está estructurado en ocho cuentos. Algunos con Parker Pine, otros con Hércules Poirot y otros con Miss Marple.
El cuento propiamente llamado Problema en Pollensa, se desarrolla en el Puerto de Pollensa donde la autora veraneaba.