Kiedy Królowa Demonów Echidna rozpoczyna inwazję na świat ludzi, ludzkość zwraca się do bohatera, Leo Demonhearta, by ich obronił. Obdarzony niezrównaną mocą, Leo z łatwością odpiera armię Echidny, tym samym ratując świat. Jednak zamiast wdzięczności czy podziwu, Leo spotyka się z pogardą i lekceważeniem ze strony ludzi, którzy boją się jego przytłaczającej siły i wierzą, że może ona ostatecznie doprowadzić do zagłady ludzkości.
Wygnany z królestwa, które kiedyś nazywał domem, Leo błąka się bez celu po krainie, aż pewnego dnia słyszy plotki o staraniach Echidny mających na celu odbudowę jej armii. Mając nadzieję, że demony zaakceptują go jako sojusznika, powraca do zamku Królowej Demonów i oferuje Echidnie swoją pomoc.
Oczywiście Echidna natychmiast go odrzuca. Mimo to nie wszystko stracone, gdyż Leo udaje się przekonać czterech generałów Echidny, by pozwolili mu potajemnie pracować pod ich nadzorem. Przyjmując tożsamość zamaskowanego mrocznego rycerza o imieniu Onyx, Leo rozwiązuje problemy armii demonów jeden po drugim – stopniowo poprawiając jakość życia wokół zamku. Jednak przede wszystkim Leo pragnie osiągnąć jeden cel: dowiedzieć się, dlaczego Echidna w ogóle rozpoczęła wojnę.
