
Os jogadores inicialmente assumirão o papel do Overlord Laharl, um jovem príncipe demônio que acaba de acordar de um cochilo de dois anos e descobre que seu pai, que era o rei, faleceu. Para recuperar seu título legítimo como Rei do Submundo, Laharl embarca em uma aventura demoníaca, mas precisa fazê-lo com um servo traiçoeiro, um anjo apaixonado tolo e alguns pingüins descontentes que estão à procura de encrencas.
A história de Disgaea começa com Laharl saindo de um caixão aberto em seu quarto. Etna, uma das vassalas do castelo, está ao seu lado, cercada por várias armas. Ela explica que ele esteve dormindo por dois anos, muito mais tempo do que pretendia, e que seu pai, o rei Krichevskoy, morreu. Laharl jura retomar o trono e, após consultar Etna e suas outras vassalas, vai ao castelo de Vyers. Após derrotar o demônio Vyers, que se chama a si mesmo de "Adônis Escuro" e é rebatizado por Laharl como "Mid-Boss", ele encontra a Aprendiz Anjo Flonne. Flonne havia sido enviada ao Inferno por Seraph Lamington, o governante de Celestia, para assassinar o rei Krichevskoy (que já estava morto). Chocada com a falta de luto de Laharl diante da morte de seu pai, a otimista Flonne se junta à Laharl para descobrir se demônios são capazes de sentir amor. Observando-os em segredo está o anjo paranoico Vulcanus, que interpreta as ações de Flonne como traição e está convencido de que ela está tramando contra ele. Após Etna exigir que Laharl pague o salário dos Prinnies que ela contratou, ele decide atacar o demônio com mais dinheiro nas proximidades. Esse é Hoggmeiser, no Palácio Dinero. Após derrotar Hoggmeiser, Laharl está prestes a matá-lo, até que o filho de Hoggmeiser surge e se coloca entre eles. Flonne convence Laharl a perdoá-los, e Laharl permite que eles guardem parte do dinheiro. Em resposta a essa ação, Hoggmeiser se junta à equipe. Em certo momento, Flonne e Etna descobrem uma fotografia de Laharl em uma situação embaraçosa. Laharl se refere a isso como uma "foto de paparazzi", no entanto, o conteúdo real da foto nunca é revelado. Uma ameaça no verso da fotografia afirma que cópias dela seriam distribuídas se Laharl não aceitasse um desafio para lutar pela hegemonia; assim, Laharl foi extorquido. Respondendo a esse desafio, Laharl encontra Maderas, um vampiro. Ele foi banido pelo rei Krichevskoy por roubar o lanche favorito do rei, os pretzels pretos. Maderas aproveita as duas maiores fraquezas de Laharl – otimismo e mulheres com corpos sexy. Maderas também estava controlando Etna, mantendo sua memória presa. Ele a havia instruído a matar o príncipe, mas ela o envenenou em vez disso, fazendo-o dormir por dois anos. Etna eventualmente trai Maderas, e junto com Laharl, Flonne e Mid-Boss, derrota-o. Acordando mais tarde à noite, Flonne descobre que vários Prinnies estão cantando e saindo do castelo. Laharl, preocupado com sua reputação caso fosse descoberto que ele deixou suas vassalas fugirem, persegue-os no dia seguinte. Eventualmente, ele encontra a Morte, e o jogador descobre que Big Sis Prinny é na verdade a mãe de Laharl; ela se tornou uma Prinny porque deu sua vida para salvá-lo.