İblis Kraliçe Echidna insanlar alemini istila etmeye başladığında, insanlar kendilerini koruması için kahraman Leo Demonheart'a başvurur. Aşılmaz bir güçle kutsanan Leo, Echidna'nın ordusunu kolayca püskürtür ve böylece dünyayı kurtarır. Ancak Leo, ezici gücünden korkan ve bunun sonunda insanlığın ölümüne neden olabileceğine inanan diğer insanlar tarafından minnettarlık ya da hayranlık yerine küçümseme ve aşağılamayla karşılanır. Bir zamanlar evim dediği krallıktan sürgün edilen Leo, bir gün Echidna'nın ordusunu yeniden kurma çabalarına dair söylentiler duyana kadar topraklarda amaçsızca dolaşır. İblis ırkının kendisini müttefik olarak kabul edebileceğini umarak iblis kraliçesinin kalesine döner ve Echidna'ya yardım teklif eder. Doğal olarak, Echidna onu hemen reddeder. Yine de Leo, Echidna'nın dört generalini kendi gözetimleri altında gizlice çalışmasına izin vermeye ikna etmeyi başardığı için tüm umutlar kaybolmamıştır. Onyx adında maskeli bir kara şövalye kimliğine bürünen Leo, iblis ordusunun sorunlarını teker teker çözerek kale çevresindeki yaşam kalitesini kademeli olarak iyileştirir. Ancak Leo her şeyden önce tek bir hedefe ulaşmak istemektedir: Echidna'nın savaşı neden başlattığını öğrenmek.