Un año después de la caída del Rey Demonio, Belphegor, antiguo oficial de su ejército, lleva una vida tranquila y despreocupada. Cansada de verlo perder el tiempo, la estratega Media le da una misión inesperada:
«Belphegor, ve y derrota al Héroe».
A regañadientes, Belphegor viaja al mundo humano y espera la oportunidad perfecta para cumplir su misión. Sin embargo, descubre accidentalmente un secreto que lo cambia todo: ¡el famoso Héroe no es un hombre, sino una mujer!
Tras conocer su secreto, Belphegor le ofrece un trato. Si ella acepta viajar con él, intentará encontrar una forma de romper su misteriosa maldición. Así comienza un viaje lleno de peligros, secretos y una alianza bastante complicada.
