Nadat Leo Demonhart de mensheid heeft gered van de verachtelijke Demon King, verdient hij geen heldenstatus. In plaats daarvan wordt hij met achterdocht en vijandigheid bekeken door degenen die hij probeerde te beschermen. Behandeld als een paria die nergens anders heen kan, zoekt de verbannen Leo een positie in het leger van zijn voormalige aartsvijand! Maar het leger is niet meer wat het ooit was voordat het werd verslagen door Leo's handen, dus om zijn nieuwe positie te behouden, moet Leo de troepen weer in gevechtsvorm brengen.