Ambientada en un mundo en el que las criaturas fantásticas conviven con los humanos, y en el que la policía tiene un departamento especial dedicado a crímenes que involucran magia. Un policía humano (Will Smith) se ve obligado a trabajar con un orco (Joel Edgerton), el primero en entrar en el cuerpo de policía. En una de sus investigaciones, esta peculiar pareja de policías descubrirá un peligroso objeto por el que muchos matarían: una varita mágica que es capaz de conceder deseos, pero también es considerada un arma asesina. Los dos protagonistas se verán entonces envueltos en una guerra territorial.