Inicialmente, os jogadores assumirão o papel de Overlord Laharl, um jovem príncipe demônio que acabou de acordar de uma soneca de dois anos e descobrir que seu pai, que era o rei, faleceu. Para recuperar seu título legítimo como rei do mundo subterrâneo, Laharl parte em uma aventura demoníaca, mas deve fazê -lo com um servo de facada, Love Stupid Angel e alguns pinguins descontentes que estão procurando problemas.