Dünya ile paralel bir iblis evreni olan Kara Dünya arasındaki barış anlaşması sona ermek üzeredir. İki polis, erkek bir insan olan Taki ve dişi bir iblis olan Maki, yeni bir antlaşmanın sağlanmasına yardımcı olacak bir diplomatı korumakla görevlendirilir. Kara Dünya'dan gelen radikal bir grup iblis, diplomata suikast düzenleyip anlaşmayı engellemeye çalışmaktadır; yalnızca iki polis arasında oluşan bağ Dünya'yı yıkımdan kurtarabilir.