Laharl è il figlio del temibile Re dei Demoni, morto per essersi strozzato con un pretzel. Laharl però non sa niente della morte di suo padre, in quanto dormiva tranquillo nella sua bara da qualche secolo ormai. Sarà la serva numero 1 del Re, Etna, a svegliarlo e ad informarlo dell’accaduto. Laharl non sembra affatto allarmato della morte del padre, e pensa solo che ora tocca finalmente a lui sedersi sull’ambito trono di Overlord /Re dei demoni), ma purtroppo non sarà così facile. Il padre di Laharl era un demone buono, che si era sposato con una donna umana (ormai morta da tempo) e dalla loro unione era nato Laharl, quindi tutti i demoni non lo riconoscevano come loro Re in quanto figlio di un’insulsa umana. Per questo motivo era nata una vera e propria corsa al trono, con i demoni più ambiziosi che avevano deciso di uccidere Laharl per poter poi sedersi loro sull’ambito trono. Laharl rinnega le sue origini e ribadisce di voler essere un Overlord malvagio che governerà col pugno di ferro tutto il suo regno, e così insieme ad Etna si mette in viaggio per il Netherworld (il regno dei demoni) per affermare la sua superiorità.
Qui per primo incontrerà Vyers, un potente demone che si era autoproclamato Overlord mentre Laharl era in letargo, e con il quale il nostro piccolo demone avrà diversi scontri. Poi incontrerà anche un angioletto di nome Flonne venuta nel Netherworld per uccidere Laharl per ordine celeste, ma che poi deciderà di rimanervi per tentare di trovare il bene nel cuore dei demoni. Riuscirà il burbero Laharl a governare il Netherworld?