Paula, die Hexe aus einem Dorf in Bayern, erlebt ein weiteres Abenteuer mit ihren Freunden, dem Krebs Krebbs, dem Glasdrachen Glinsch, dem lilafarbenen Geist Wummi und dem grummeligen Kürbis Grummi. Gemeinsam spüren sie Paulas Traum nach, der sie in eine Geisterstadt in der Wüste Namibias führt.