Disgaea 5 Complete vypráví příběh o pomstě a rebélii. Když se nový padouch snaží zotročit nespočet lidí z Netherworld, jeden mladý démon se mu postaví na odpor a chce ukončit jeho vládu. Tímto démonem je Kilia, jehož v Disgaea 5 Complete povedeme společně s jeho armádou nebezpečnou cestou odplaty.