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! Bibi und ihr Vater Bernhard werden deshalb auf eine abenteuerliche und gefährliche Reise um die ganze Welt geschickt, um sie zu bergen und den Hexen auf dem Blocksberg auszuhändigen.