Seorang malaikat tiba di Neraka! Seorang raja iblis terbangun! Ada penguin di mana-mana! Apa yang sedang terjadi di sini?
Flonne, seorang pembunuh malaikat yang sedang berlatih, sedang dalam misi untuk menghancurkan raja iblis Overlord. Alih-alih menyelesaikan misinya, Flonne yang ceroboh malah berhasil membangunkan Laharl, raja iblis dan pewaris takhta, dari tidurnya yang berlangsung dua tahun. Kini, pasangan ini, bersama Etna, vasal Laharl yang tidak setia, dan pasukannya yang terdiri dari jiwa-jiwa meledak dalam kostum penguin, harus memulihkan ketertiban di Netherworld yang hancur.
Berbasis pada peristiwa dalam game Disgaea: Hour of Darkness, Makai Senki Disgaea mengikuti perjalanan Laharl untuk menumpas pemberontakan iblis, merebut kembali takhta, dan menghancurkan siapa pun yang menghalangi jalannya. Atau, ya, biarkan mereka bergabung dengannya dalam perjalanannya jika mereka benar-benar mau. Ingat saja: Laharl adalah raja iblis. Tidak mungkin dia akan pernah menunjukkan kebaikan, belas kasihan, atau cinta… kan?
