Dopo aver salvato l'umanità dallo spregevole Re Demone, Leo Demonhart non si guadagna la reputazione di eroe. Invece, è guardato con sospetto e ostilità da coloro che ha combattuto per proteggere. Trattato come un paria che non ha nessun altro posto a cui rivolgersi, l'esiliato Leo cerca un posto nell'esercito della sua ex nemesi! Ma l'esercito non è più quello di una volta prima della sua sconfitta per mano di Leo, quindi per mantenere la sua nuova posizione, Leo deve riportare le forze in forma da combattimento.