Ambientada en un món en què les criatures fantàstiques conviuen amb els humans, i en què la policia té un departament especial dedicat a crims que involucren màgia. Un policia humà (Will Smith) es veu obligat a treballar amb un orc (Joel Edgerton), el primer a entrar al cos de policia. En una de les seves investigacions, aquesta peculiar parella de policies descobrirà un perillós objecte pel qual molts matarien: una vareta màgica que és capaç de concedir desitjos, però també és considerada una arma assassina. Els dos protagonistes es veuran llavors embolicats en una guerra territorial.