After being promoted to the personal Makai Knight of the Senate for his vanquishing of the Apostle Horrors, Kouga Saezima is assigned the task to slay the Horror Cigarein. However, after destroying the Horror, Kouga is attacked by a mysterious figure in a red mask. Shurgging off the attack Kouga later finds out that the masked man had marked him with the Seal of Destruction, giving him little time to live.