Douwe Dabbert komt per ongeluk terecht in het huis van Wredulia en ontdekt dat zij de gehele hofhouding van koning Isobald de Vierde heeft verkleind en gevangen houdt in flessen. Het huis van Wredulia is gebouwd op de plaats waar vroeger het paleis stond. Op die plek bevindt zich ook de poort naar oost die toegang geeft tot een geheel andere wereld. Douwe Dabbert wordt ontdekt, waarna Wredulia eerst ook hem wil verkleinen en in een fles opsluiten. Ze raakt echter onder de indruk van Douwe Dabberts toverknapzak. Wredulia wil de hofhouding alleen loslaten als Douwe Dabbert voor haar een kistje ophaalt. Hiervoor moet hij door de poort naar oost gaan.

Het lukt Douwe Dabbert - samen met de verkleinde soldaat Frans, die uit het huis van Wredulia is ontsnapt en met Douwe Dabbert meegereisd - na allerlei ontberingen - waarbij Douwe Dabbert onder meer tot slaaf wordt gemaakt - uiteindelijk om het kistje te vinden en aan Wredulia te geven. Het kistje blijkt de macht van de woestijn te bevatten. Als het echter omvalt, stroomt er een grote hoeveelheid zand uit. Het huis van Wredulia verdwijnt geheel onder een gigantische hoop zand. Douwe Dabbert weet te ontsnappen met de gehele hofhouding die inmiddels weer hun normale grootte heeft teruggekregen.