Ein neues hexisches Zeitalter beginnt und soll mit einer großen Hexenparty gefeiert werden. Das geht aber nur im Schein der magischen Gestirne, die mit ihrem Licht die vier hexischen Steine zum Klingen bringen. Doch die wertvollen Steine fehlen noch! Um sie zu finden, schickt die Oberhexe Walpurgia Bibi und ihren Vater Bernhard auf eine abenteuerliche Reise um die ganze Welt.