Ketika Ratu Iblis Echidna memulai invasinya ke alam manusia, rakyat meminta bantuan pahlawan Leo Demonheart untuk melindungi mereka. Diberkahi dengan kekuatan yang tak tertandingi, Leo dengan mudah memukul mundur pasukan Echidna, sehingga menyelamatkan dunia. Namun, alih-alih rasa terima kasih atau kekaguman, Leo malah disambut dengan cemoohan dan penghinaan dari sesama manusia, yang takut akan kekuatannya yang luar biasa dan percaya bahwa hal itu pada akhirnya dapat menyebabkan kehancuran umat manusia.
Diusir dari kerajaan yang pernah menjadi rumahnya, Leo mengembara tanpa tujuan di seluruh negeri hingga suatu hari, ia mendengar desas-desus tentang upaya Echidna untuk membangun kembali pasukannya. Berharap bahwa kaum iblis mungkin menerimanya sebagai sekutu, ia kembali ke kastil ratu iblis dan menawarkan bantuannya kepada Echidna.
Tentu saja, Echidna langsung menolaknya. Namun, tidak semua harapan hilang, karena Leo berhasil meyakinkan keempat jenderal Echidna untuk membiarkannya bekerja secara diam-diam di bawah pengawasan mereka. Dengan menyamar sebagai ksatria gelap bertopeng bernama Onyx, Leo memecahkan masalah pasukan iblis satu per satu—secara bertahap meningkatkan kualitas hidup di sekitar kastil. Namun, di atas segalanya, Leo ingin mencapai satu tujuan: untuk mengetahui mengapa Echidna memulai perang sejak awal.