Banida dos Céus, Beelzebub comanda o Pandemônio, onde trabalham ex-anjos que se tornaram demônios. Certo dia, Beelzebub ganha um novo servo chamado Mullin, que fica chocado que a séria e fria Beelzebub... adora coisinhas fofas! Mullin tenta se aproximar de Beelzebub todos os dias, cercado de outros demônios atrapalhados e bastante singulares.