Gdy Królowa Demonów Echidna rozpoczyna inwazję na ludzki świat, mieszkańcy liczą na ochronę ze strony bohatera Leo Demonhearta. Obdarzony nie do pokonania mocą, Leo bez wysiłku odparuje armię Echidny, ratując tym samym świat. Zamiast wdzięczności czy podziwu Leo spotyka się jednak z pogardą i lekceważeniem ze strony swoich współobywateli, 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łądzi bez celu po ziemi, aż pewnego dnia słyszy plotki o wysiłkach Echidny mających na celu odbudowę jej armii. Mając nadzieję, że rasa demonów przyjmie go jako sojusznika, wraca do zamku królowej demonów i oferuje Echidnie swoją pomoc. Naturalnie, Echidna natychmiast go odrzuca. Jednak nie wszystko jest stracone, ponieważ Leo udaje się przekonać czterech generałów Echidny, aby pozwolili mu pracować w ukryciu pod ich nadzorem. Przyjmując tożsamość maskowanego ciemnego rycerza o imieniu Onyx, Leo rozwiązuje problemy demonicznej armii jeden po drugim – stopniowo poprawiając jakość życia wokół zamku. Powyżej wszystkiego jednak Leo pragnie osiągnąć jeden cel: dowiedzieć się, dlaczego Echidna w ogóle rozpoczęła wojnę.