Прошёл год с тех пор, как Повелитель демонов был повержен.Бывший офицер армии демонов, Бельфегор,живёт праздной и ленивой жизнью.Не выдержав этого,его советница Медия отдаёт ему приказ:«Бельфегор, иди и убей героя.»С неохотой отправившись в мир людей,Бельфегор выжидает возможность для убийства героя,но случайно узнаёт его тайну…Оказывается,герой вовсе не мужчина, а женщина?!Узнав этот секрет,Бельфегор предлагает сделку —он снимет с неё проклятие.Так начинается их неловкое совместное путешествие.