Wanneer Sidonia drie geitjes erft van een verre tante wil ze die haar nagedachtenis eren door artisanale geitenkaas te maken. Ze laat haar kaas proeven aan professor Barabas die onmiddellijk inspiratie krijgt voor een nieuwe uitvinding. Hij wil een voedingsstof maken die iedere smaakpupil van de mens aanspreekt en zo de lekkerste gerechten presenteren. De voedingsstof heeft echter veel weg van tandpasta en dus suggereren Suske en Wiske om de stof de vorm te geven van wolkjes, zoals ze aten tijdens hun avontuur in Kumulolis (zie album "De Wolkeneters"). Het resultaat is zo lekker dat ze een restaurant openen met de toepasselijke naam "Cloud nine".
Elders in de stad is Gino Broccoli, eigenaar en kok van restaurant Dolce Vomito minder gelukkig. Zijn kookkunsten vallen niet in de smaak bij de mensen en zijn zaak blijft leeg. Hij kan enkel open blijven dankzij de gulle giften van zijn broer en maffiabaas Don Broccoli. Zijn broer vindt echter dat hij meer dan genoeg geld heeft gestoken in het restaurant en wil enkel blijven investeren wanneer Gino de prestigieuze kookwedstrijd "het uitgelikte bord" wint. Gino weet dat hij geen schijn van een kans maakt en gaat naar een café om zich te bezatten. Het toeval wil echter dat hij er ook Lambik treft die voor de zoveelste keer de uitvindingen van Barabas aan de grote klok hangt. De Italiaan denkt dat de eetbare wolken de oplossing voor zijn probleem zijn. Hij probeert de uitvinding van Barabas te kopen maar deze weigert natuurlijk. Ten einde raad laat de man zich vermomd aanwerven als maître in het restaurant.
Via allerlei truukjes slaagt hij erin om Lambik, Suske en Wiske buiten te werken zodat hij ongemerkt zijn slag kan slaan. Hij vraagt hulp aan zijn broer die hem zijn twee lijfwachten Pietro en Luciano stuurt. Zij moeten ervoor zorgen dat pottenkijkers niet meer in de buurt van de professor komen. Barabas werkt in de keuken de ene culinaire wolk na de andere af, niet wetend dat het restaurant leeg is. Gino wil immers in het bezit komen van alle smaken en zijn nieuwe handlangers laden de wolken even snel als de professor ze kan maken in een wagen. Omdat Lambik en Suske en Wiske het niet vertrouwen gaan ze terug naar de professor en zijn zo getuige van het inladen. Ze luisteren de bandieten af en komen zo te weten dat Brocolli zich heeft ingeschreven voor "het uitgelikte bord". Zo komen ze met het plan om eveneens deel te nemen aan de wedstrijd met een speciale nieuwe wolk maar als Gino hun deelname leest in de krant laat hij de professor ontvoeren.
Vanzelfspreken kunnen onze jonge helden dat niet laten gebeuren en samen met Lambik gaan ze op pad om hun geleerde vriend te bevrijden. Helaas voor Gino zijn al zijn gestolen wolkjes gesmolten en ook de wolkjes van de professor zijn onbruikbaar omdat ze Gino en de zijnen bij de ontvoering van de prof de wolkmachine onklaar hebben gemaakt. Daardoor kunnen beide kanten de wedstrijd niet meer winnen, maar dan daagt Sidonia op met haar nieuwe geitenkaas en als de juryleden de kaas proeven wordt ze automatisch uitgeroepen tot winnaar.