Disgaea 5 Complete erzählt eine Geschichte von Rache und Rebellion. Als ein neuer teuflischer Overlord namens Void Dark die zahlreichen Netherworlds versklaven will, stellt sich ihm ein junger Dämon entgegen: Killia. Gemeinsam mit seinen Mitstreitern will Killia die unterjochten Netherworlds von dem Tyrannen und seiner scheinbar übermächtigen Armee befreien.