ニューヨークでは、天使の心臓を狙う連続殺天犯《ハート・モス》による猟奇事件が続いていた。 捜査のため、エデンかは派遣されたのは、天界の執行官ミカエル。 そして彼が捜査協力として連れてきたのは、エデンの地下監獄に収監されていた危険度S級の聖遺物、ルシフェル・モーニングスターだった。 二人は執行部の仲間とともに、天使専用高級ホテル《マンブレ》へと入る。 唯一の生存者の証言から、犯人はホテルの臨時門がある倉庫へ消えたことが判明する。だが、通過者の心臓を識別するはずの門には、犯人の記録だけが残っていなかった。 さらにホテルには、異端者を狩るヴァチカン、未知の聖遺物を追う《ランナーズ》、そして魔界の堕天使まで入り込んでいた。 それぞれの思惑が交錯する中、ミカエルたちは《ハート・モス》の正体と、奪われた天使の心臓に隠された目的を追う。 天界の執行官×魔界の姫。 最悪の相性による二人の、初めての共同執行が始まる。