"Long time ago, Makai Priests sealed up powerful "Horror" Eilis, so-called "Tears of Messiah", in the lithograph formed by a base with 9 bodies of "Horrors". In modern times, people no longer remember the cursed past, and the lithograph is now exhibited in a museum. One night, a man in black destroys it and sealed 9 "Horrors" are released, and Eilis skulks in one of their bodies as a seed waiting for the time to bloom. Raiga Saejima, a Makai Knight, is commanded to seal up Eilis once again, and the Makai Senate dispatches a messenger girl Mayuri to him for the delivery of special equipment which is essential to complete the mission...