«Den halve kvinnen» åpner med Heksedronningens nerveproblemer. Forståelig nok er Baronens udugelighet årsaken til dronningens psykiske ubehag, og hoffpsykolog / trollmann Ioannes foreskriver utvisning av adelsmannen, likegyldig hvor.

Baronens våpendrager, den ufattelig kunnskapsrike og bebrillede Matrosulven, blir gitt i oppdrag å ledsage sin sjef, og samtidig velge ønsket reisemål. Turen går til ferieparadiset Las Palmas, som ikke helt lever opp til forventningene. Byen lever sant og si ikke opp til noe som helst, den er rett og slett borte vekk.

Den alltid geskjeftige grevinne Alcydia , som etter hvert har blitt sendt i utlendighet av samme grunn som Baronen, forsøker å bøte på dette faktum. Under hennes ledelse og et visst kvantum ulvekrefter reiser byen seg på nytt, parallelt med at forviklingene tårner seg opp. Det hele når et dramatisk høydepunkt i det to formidable, men akk så halve, karakterer, kommer på banen.