Ketika Ratu Echidna memulai invasi dari alam manusia, orang-orang beralih ke pahlawan Leo Demonheart untuk melindungi mereka. Diberkati dengan kekuatan yang dapat dihiasi, Leo dengan mudah mengusir tentara Echidna, dengan demikian menyelamatkan dunia. Tapi bukannya bersyukur atau kekaguman, Leo bertemu dengan sombong dan mencemooh dari sesama manusia, yang takut kekuatan yang luar biasa dan percaya bahwa hal itu mungkin menyebabkan kematian manusia. Diusir dari kerajaan yang pernah dia sebut rumah, Leo berkeliaran tanpa tujuan di seluruh negeri sampai suatu hari, dia mendengar rumor tentang upaya Echidna untuk membangun kembali pasukannya. Berharap iblis mungkin menerima dia sebagai sekutu, dia kembali ke istana ratu iblis dan menawarkan bantuan Echidna. Tentu saja, Echidna segera menolaknya. Namun, tidak semua harapan hilang, sebagai Leo berhasil meyakinkan Echidna's 4 jenderal untuk membiarkan dia diam-diam bekerja di bawah pengawasan mereka. Mengenai identitas seorang ksatria gelap bertopeng bernama Onyx, Leo memecahkan masalah tentara iblis satu per satu - secara bertahap meningkatkan kualitas kehidupan di sekitar istana. Di atas segala hal, bagaimanapun, Leo ingin mencapai satu tujuan: untuk belajar mengapa Echidna memulai perang di tempat pertama.