Die Hexe (im Original gesprochen von Gillian Anderson) liebt es mit ihrem Besen durch die Lüfte zu sausen und sich dem Freiheitsgefühl des Fliegens hinzugeben. Dabei wird sie stets von ihrer Katze (Rob Brydon) begleitet. Doch während einer ihrer Ausflüge ereignet sich ein tragischer Unfall: Gerade als das Duo vollkommen unbekümmert durch die Lüfte gleitet, verliert die Hexe ihre Haarschleife, ihren Hut und ihren Zauberstab. Die Gegenstände werden vom Wind erfasst und davon geweht. Doch das Hab und Gut der Hexe wird von einem Hund (Martin Clunes), einem Vogel (Sally Hawkins) und einem Frosch (David Walliams) aufgenommen und zur Besitzerin zurückgebracht. Beeindruckt von ihrem Flugobjekt bittet jedes der Tiere um einen Platz auf dem magischen Besen. Alle vereint heben sie gemeinsam ab. Doch der Besen ist das große Gewicht nicht gewohnt und so stürzt die kleine Gruppe samt Besen ab und landet ausgerechnet in einem schaurigen Sumpf…