The story is set just after Daniel kills Lucifer. The death of Hell's leader allows Belial, the prisoner and outcast, to escape and start his vendetta against those who imprisoned him: demonic beast Cerberus and Sammael, an angel who betrayed his own kind. Belial starts his journey with killing his prison warden (and later using his head as a weapon). After traveling through various hellish places and defeating countless demons he kills Cerberus and reaches Samael's lair. There, Belial defeats the fallen angel and rips his wings off as an act of vengeance.