Ketika Ratu Iblis Echidna memulai invasinya ke dunia manusia, orang-orang meminta bantuan pahlawan Leo Demonheart untuk melindungi mereka. Dikaruniai kekuatan yang tak tertandingi, Leo dengan mudah memukul mundur pasukan Echidna, dan dengan demikian menyelamatkan dunia. Namun, alih-alih rasa terima kasih atau kekaguman, Leo justru mendapat cibiran dan cemoohan dari sesamanya, yang takut akan kekuatannya yang luar biasa dan percaya bahwa kekuatan itu pada akhirnya dapat menyebabkan kehancuran umat manusia.
Diusir dari kerajaan yang pernah menjadi rumahnya, Leo mengembara tanpa tujuan ke seluruh penjuru negeri hingga suatu hari ia mendengar desas-desus tentang upaya Echidna membangun kembali pasukannya. Berharap bahwa kaum iblis akan menerimanya sebagai sekutu, dia kembali ke kastil ratu iblis dan menawarkan bantuan kepada Echidna.
Tentu saja, Echidna langsung menolaknya. Namun, tidak semua harapan hilang, karena Leo berhasil meyakinkan empat jenderal Echidna untuk mengizinkannya bekerja secara diam-diam di bawah pengawasan mereka. Dengan mengenakan identitas sebagai ksatria kegelapan bertopeng bernama Onyx, Leo menyelesaikan masalah pasukan iblis satu per satu-secara bertahap meningkatkan kualitas hidup di sekitar kastil. Namun, di atas segalanya, Leo ingin mencapai satu tujuan: mengetahui mengapa Echidna memulai perang pada awalnya.