
Al principio, los jugadores asumirán el rol de Overlord Laharl, un joven príncipe demonio que acaba de despertar de una siesta de dos años y descubre que su padre, quien era el rey, ha fallecido. Para recuperar su título legítimo como Rey del Inframundo, Laharl emprende una aventura demoníaca, pero debe hacerlo junto a un sirviente traidor, un ángel enamorado y un par de pingüinos descontentos que buscan líos.
La historia de Disgaea comienza con Laharl saliendo de un ataúd abierto en su habitación. Etna, una de las siervas del castillo, está junto a él, rodeada por varias armas. Ella le explica que ha estado durmiendo durante dos años, mucho más tiempo del que pretendía, y que su padre, el rey Krichevskoy, ha muerto. Laharl se compromete a recuperar el trono y, después de consultar con Etna y sus otras siervas, se dirige al castillo de Vyers. Después de vencer al demonio Vyers, quien se hace llamar "Adonis Oscuro" y es rebautizado como "Mid-Boss" por Laharl, conoce a la aprendiz de ángel Flonne. Flonne había sido enviada al Inframundo por Seraph Lamington, el gobernante de Celestia, para asesinar al rey Krichevskoy (quien ya estaba muerto). Sorprendida por la falta de dolor de Laharl ante la muerte de su padre, la optimista Flonne se une al grupo de Laharl para determinar si los demonios son capaces de sentir amor. En secreto, el paranoico Arcángel Vulcanus observa a Flonne, interpretando sus acciones como traición y convencido de que ella está conspirando en su contra. Después de que Etna exige que Laharl pague el salario de los Prinnies que ella ha contratado, decide atacar al demonio con más dinero en la zona. Este es Hoggmeiser en el Palacio Dinero. Después de vencer a Hoggmeiser, Laharl está a punto de matarlo, hasta que el hijo de Hoggmeiser corre y se pone en medio. Flonne convence a Laharl para que los deje vivir, y Laharl les permite conservar parte del dinero. Como respuesta a este acto, Hoggmeiser se une al grupo. En un momento, Flonne y Etna descubren una fotografía de Laharl en una situación embarazosa. Laharl la llama una "fotografía de paparazzi", sin embargo, el contenido real de la foto nunca se revela. Una amenaza en la parte posterior de la fotografía indica que copias de la imagen serían distribuidas si Laharl no aceptaba un desafío para luchar por el liderazgo; así que Laharl fue chantajeado. Al responder a este desafío, Laharl se encuentra con Maderas, un vampiro. Él fue desterrado por el rey Krichevskoy por robarle su snack favorito, los pretzels negros. Maderas aprovecha las dos debilidades más grandes de Laharl: la optimismo y las mujeres con cuerpos sexys. Maderas también controlaba a Etna al retener su memoria. Le había ordenado que matara al príncipe, pero ella lo envenenó en su lugar, lo que lo puso a dormir durante dos años. Finalmente, Etna traiciona a Maderas y, junto con Laharl, Flonne y Mid-Boss, lo vence. Al despertar más tarde en la noche, Flonne descubre que varios Prinnies están cantando y saliendo del castillo. Laharl, preocupado de que su reputación se vea dañada si se descubre que dejó escapar a sus siervas, los persigue al día siguiente. Finalmente, se encuentra con Death, y el jugador aprende que Big Sis Prinny es en realidad la madre de Laharl; ella se convirtió en un Prinny porque dio su vida para salvarlo.