Kisah ini dimulai dengan revolusi yang terjadi di Underworld (Dunia Iblis) dan diangkatnya Kaisar Muda Arthez menjadi  satu-satunya Kaisar yang memimpin dunia para iblis. Ia membebaskan dan menata ulang Underworld yang sebelumnya dipimpin oleh 8 Pimpinan, The Eight Terribles. Setelah memimpin sang Kaisar menyadari akan adanya Dunia lain dan berusaha menguasainya. Dari sini lah Kisah Prequel Black Majesty dimulai.