Opfinderen Hr. Hattenheimer og hans ven, den frække måge Rufus, lever et fredsommeligt liv i Hattelille. En dag modtager de en uventet besked fra heksen Kiselda. Hun har brug for deres hjælp, for dragen Lilletak har slemme mareridt. Hr. Hat og Rufus pakker straks hatteballonen og flyver mod heksens slot.