No filme, os detetives Sol, Pippo e Bento têm um novo caso para investigar: o sumiço da feiticeira Berenice (Nicole Orsini), que participava de um concurso musical quando desapareceu. Para o resgate, o trio se aventura numa vassoura mágica voadora que os leva até a casa do Nonno de Pippo, na Itália. Lá, acontece a Expo-Bruxos, uma convenção de bruxos onde também estarão Leocádia – agora interpretada pela atriz Claudia Netto – e Theobaldo (Charles Myara).Longe dos pais, que foram enfeitiçados e ficaram congelados no prédio sob os cuidados do porteiro Severino (Ronaldo Reis), Sol, Pippo e Bento precisam unir forças e coragem para enfrentar mais uma missão fantástica, repleta de magia e desafios. E essa será mais uma missão para os imbatíveis, os invencíveis, os internacionais Detetives do Prédio Azul!