Seis personas unidas por el azar huyen de una ciudad devastada por la contaminación y terminan como polizones a bordo de un misterioso barco, sin noción del peligro que corren.

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.