Lambik en Jerom zijn beiden aan het werk voor de pers, en bedenken zelf verhalen. Wiske belooft niks tegen de krant te zeggen, als ze in het vervolg maar eerlijke verhalen maken. Tante Sidonia werkt als gids op de Wereldtentoonstelling (Expo 58) in Brussel en zij helpt Lambik telefonisch aan een interview met de beroemde hond Bessy. Hierdoor worden Lambik en Jerom concurrenten.

Jerom krijgt veel exclusieve verhalen, het blijkt dat die hem worden aangeleverd door een helderziende zigeunerin. Deze vrouw, de Zwarte Zwaan, is verliefd op Jerom, die hier gebruik van maakt. De Zwarte Zwaan heeft een glazen bol en helpt Lambik en Jerom hiermee aan een foto van de achterkant van de maan. Hierdoor worden Lambik en Jerom beroemd en ze verzoenen zich. Haar broers Lasido en Remifa vinden dit maar niets omdat ze willen dat hun zus met iemand van haar eigen volk, de Gitanos (Spaanse zigneuners), trouwt. Jerom heeft echter aan de Zwarte Zwaan beloofd dat hij haar broers geen pijn zal doen, dus moeten Lambik en Jerom hen telkens ontwijken. Maar zelfs dreigementen met vendetta kunnen Lambik en Jerom niet tegenhouden.

De Zwarte Zwaan wordt tenslotte door Lasido en Remifa naar Spanje ontvoerd, om aan Jerom te ontkomen. De vrienden gaan met de gyronef naar Barcelona om haar te zoeken. Onderweg vernielen Lasido en Remifa de gyronef, en de vrienden gaan per ezelkar verder. Na veel tegenslag, doordat alle Gitanos de vrienden proberen te stoppen, bereiken de vrienden Barcelona. Lambik hoort dat de Zwarte Zwaan tot koningin wordt gekroond in Sitges. De vrienden gaan naar deze badplaats.

Ze worden tegengehouden bij het kamp en later geholpen door een zigeunerechtpaar waarvan Suske het kindje eerder heeft gered van een stier. Suske en Wiske worden vermomd als zigeuners, en als beren gaan Jerom en Lambik naar de Zwarte Zwaan. Daar horen ze dat de Zwarte Zwaan met Jerom wil trouwen in ruil voor nieuws, deze keer over iets dat in de toekomst zal plaatsvinden. Jerom wil eigenlijk niet trouwen dus stelt een onmogelijke voorwaarde voor het huwelijk: dat alleen zij bij de eerste regenbui nat wordt.

De Zwarte Zwaan steekt weer exclusieve verhalen af met foto's, welke Suske en Wiske in Barcelona naar de krant sturen. Lasido en Remifa stemmen uiteindelijk in met het huwelijk, maar Jerom wil eigenlijk niet. Hij heeft de Zwarte Zwaan alleen gevraagd voor de verhalen, en zelfs Lambik krijgt hier spijt van. De Zwarte Zwaan laat een regenmaker komen, en deze weet een wel zeer lokale regenbui op te wekken, die inderdaad alleen de Zwarte Zwaan natmaakt. Zo moet Jerom toch echt met haar trouwen. Jerom weigert echter matador te worden, omdat hij de stier niet wil doden. Dit valt de Zwarte Zwaan erg tegen, alle vrouwen in haar familie zijn met matadors getrouwd.

Er wordt een groot feest met een stierengevecht georganiseerd, maar dan breekt de stier uit en dreigt de Zwarte Zwaam op zijn horens te nemen. Miguel Monaleta, de matador, redt haar hierop van de stier. De Zwarte Zwaan met hem en aan Jerom denkt ze niet meer. Zo wordt ze toch nog koningin van de Gitanos, en trouwt ze bovendien met iemand van haar eigen volk. Lasido en Remifa komen hierop weer dreigend naar de vrienden toe om hen weg te jagen, maar omdat Jerom zich nu ontslagen ziet van zijn belofte geeft hij hen het pak slaag dat hij al zo lang had moeten uitstellen.

De vrienden keren met zijn allen in een herstelde gyronef terug naar huis en tante Sidonia.