Ketika Ratu Iblis Echidna memulai invasi ke alam manusia, orang-orang berpaling kepada pahlawan Leo Demonheart untuk melindungi mereka. Diberkati dengan kekuatan tak terkalahkan, Leo dengan mudah memukul mundur pasukan Echidna, sehingga menyelamatkan dunia. Namun, alih-alih rasa terima kasih atau kekaguman, Leo justru disambut dengan kebencian dan cemoohan 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 dulunya ia sebut rumah, Leo mengembara tanpa tujuan di seluruh negeri. Hingga suatu hari, ia mendengar desas-desus tentang upaya Echidna untuk membangun kembali pasukannya. Berharap ras iblis mungkin menerimanya sebagai sekutu, ia kembali ke kastil ratu iblis dan menawarkan bantuan kepada Echidna.
Tentu saja, Echidna segera menolaknya. Namun, semua harapan belum hilang, karena Leo berhasil meyakinkan keempat jenderal Echidna untuk membiarkannya bekerja secara diam-diam di bawah pengawasan mereka. Mengenakan identitas seorang ksatria gelap bertopeng bernama Onyx, Leo menyelesaikan masalah pasukan iblis satu per satu—secara bertahap meningkatkan kualitas hidup di sekitar kastil. Di atas segalanya, Leo ingin mencapai satu tujuan: mencari tahu mengapa Echidna memulai perang sejak awal.
