Anime ini bercerita tentang raja iblis bernama Maou Sadao yang terkenal akan kebengisannya — yang tinggal selangkah lagi berhasil menaklukkan Ente Isla. Namun sayang, usahanya dalam menaklukkan Ente Isla harus gagal total ketika umat manusia yang dipimpin oleh Hero Emilia melakukan perlawanan besar-besaran. Karena terdesak oleh serangan umat manusia, si raja iblis pun terpaksa melepas ranah kekuasannya di Ente Isla dan memutuskan untuk kabur ke dimensi lain bersama salah satu jendral setianya, Ashiya Shirou.