The story continues after the events of Makai Senki. Having made a contract with Gajari (to stop Sigma Fudō from killing all the Makai Knights), Kouga Saezima honors his end of the deal by traveling to the Promised Land to retrieve a part of Gajari: the Fang of Sorrow. After Kouga defeated Sigma, Gajari transported him to the Promised Land, however, his quest has unexpected results.
