En Disgaea 5: Alliance of Vengeance asumimos el papel de Killia, un demonio que tiene como objetivo vengarse de Dark Void, un nuevo Overlord que busca subyugar a los submundos. En su aventura le acompañarán varios personajes como Seraphine y Usaria. La primera es una chica que escapa de su familia que busca arreglarle un matrimonio, mientras que la segunda es la heredera al trono de Bunny Bunny Netherworld, un mundo arrasado por Dark Void.
Una de las principales características de Disgaea 5: Alliance of Vengeance es el sistema de venganza, una barra que se irá llenando a medida que un personaje recibe daño. Al completarla, este entrara en Revenge Mode, permitiendo hacer el uso de habilidades que causarán un mayor daño.