Ketika Ratu Iblis Echidna memulai invasinya ke alam manusia, orang-orang beralih ke pahlawan Leo Demonheart untuk melindungi mereka. Diberkati dengan kekuatan yang tidak dapat diatasi, Leo dengan mudah mengusir pasukan Echidna, sehingga menyelamatkan dunia. Tapi bukannya rasa terima kasih atau kekaguman, Leo disambut dengan penghinaan dan cemoohan dari sesama manusia, yang takut akan kekuatannya yang luar biasa dan percaya bahwa itu pada akhirnya dapat menyebabkan kematian umat manusia.
Diusir dari kerajaan yang pernah dia sebut rumah, Leo mengembara tanpa tujuan di seluruh negeri sampai, suatu hari, dia mendengar desas-desus tentang upaya Echidna untuk membangun kembali pasukannya. Berharap bahwa iblis dapat menerimanya sebagai sekutu, dia kembali ke kastil ratu iblis dan menawarkan bantuan kepada Echidna.
Secara alami, Echidna segera menolaknya. Namun, tidak semua harapan hilang, karena Leo berhasil meyakinkan empat jenderal Echidna untuk membiarkan dia diam-diam bekerja di bawah pengawasan mereka. Mengenakan identitas ksatria gelap bertopeng bernama Onyx, Leo memecahkan masalah pasukan iblis satu per satu—secara bertahap meningkatkan kualitas hidup di sekitar kastil. Di atas segalanya, bagaimanapun, Leo ingin mencapai satu tujuan: untuk mempelajari mengapa Echidna memulai perang di tempat pertama.
