Os Detetives do Prédio Azul, Pippo (Pedro Henriques Motta), Sol (Leticia Braga) e Bento (Anderson Lima) se infiltram na festa de Dona Leocádia (Tamara Taxman), a terrível síndica que é, literalmente, uma bruxa. Eles presenciam um crime mágico quase perfeito, que condena o Prédio Azul a uma demolição de emergência. Para completar, a única testemunha — o quadro falante da Vó Berta (Suely Franco) — desaparece, e Leocádia é enfeitiçada para ficar boazinha.

Para salvar o edifício, eles precisam sair pela cidade do Rio de Janeiro para investigar os principais suspeitos, que são quatro poderosos bruxos. Para resolver esse caso, o trio vai contar com a ajuda do porteiro Severino (Ronaldo Reis), que empresta sua Kombi azul novinha para a missão. A aventura fica completa quando Tom (Caio Manhente), Mila (Letícia Pedro) e Capim (Cauê Campos), os detetives veteranos, são trazidos de volta ao Rio para ajudar no caso, tornando os Detetives do Prédio Azul mais imbatíveis do que nunca.