Сильнейший герой в мире, Лео Сердце Демона, побеждает королеву демонов Ехидну и ее генералов, Элитную четверку, но позже предлагает Ехидне свои услуги, чтобы помочь восстановить ее армию, но получает насильственный отказ. Из элитной четверки генерал драконов Эдвард и бестеневой генерал Мернес уважают Лео за его воинские способности. Генерал Зверей Лили была нокаутирована Лео и по своим родовым традициям считает его своим будущим мужем. Генерал-колдун Шутина уважает его за то, что он победил ее в магической дуэли. Учитывая это, они решают взять интервью у Лео, который после победы над Ехидной рассказывает, что среди людей распространился слух о том, что он планировал стать следующим Королем Демонов. По принуждению собственных напуганных граждан король неохотно изгнал Лео. Разочаровавшись в людях, Лео какое-то время жил бесцельно, пока не услышал, что Ехидна пытается набрать солдат в свою побежденную армию, и вместо этого решил присоединиться к ней. Четверо решают нанять Лео, чтобы тот провел полное восстановление армии без ведома Ехидны. Если он покажет хорошие результаты, они попытаются убедить Ехидну официально нанять его. Лео надеется однажды поговорить с Ехидной и узнать, почему в разгар войны она помешала своим солдатам убивать людей без необходимости и потенциально стала причиной ее собственного поражения.