A polícia dos Magos faz sua única aparição no episódio "Só Magos, Tolos". Eles são magos policiais que punem qualquer invasor não-mago que entra na Cidade dos Magos. No episódio eles são vistos a transformar um farsante em um graveto. Mais tarde no episódio eles perseguem Finn, Jake e Princesa Jujuba pela cidade, e ao os alcançarem, iriam puni-los, mas a Jujuba se revela como princesa e pede para falar com o Grande Mestre dos Magos.