Perjanjian damai antara Bumi dan Dunia Hitam, alam semesta paralel iblis, akan segera berakhir. Dua polisi, Taki, seorang pria manusia, dan Maki, iblis wanita, ditugaskan untuk melindungi seorang diplomat yang akan membantu mengamankan perjanjian lain. Sekelompok setan radikal dari Dunia Hitam keluar untuk membunuh diplomat dan mencegah perjanjian; hanya ikatan yang terbentuk antara dua polisi yang dapat menyelamatkan Bumi dari kehancuran.