König Harald der III. von Brimboria hat mal wieder Langeweile. Doch bevor er sein Königreich mit unsinnigen Befehlen durcheinanderbringen kann, hat Minister Brausewitz die rettende Idee: ein Abenteuer muss her! Er kauft ein mysteriöses Zauberpulver, mit dem sich beide in Störche verwandeln. Als sie jedoch vergessen, wie man sich zurückverwandelt, übernimmt eine böse Zauberin das Königreich und das Abenteuer wird größer als erwartet.