El tratado de paz entre la Tierra y el Mundo Negro, un universo paralelo habitado por demonios, está a punto de llegar a su fin. A dos policías, Taki, un hombre humano, y Maki, una mujer demonio, se les asigna la misión de proteger a un diplomático que ayudará a garantizar la firma de otro tratado. Un grupo radical de demonios del Mundo Negro pretende asesinar al diplomático e impedir el tratado; solo el vínculo que se crea entre los dos policías puede salvar a la Tierra de la destrucción.