L’histoire prend place dans le monde des ténèbres où Laharl est devenu un véritable chef suprême. Cependant, ce dernier n’est pas respecté comme tel. Il décide alors de partir avec ses serviteurs pour un long voyage dans le but d’obtenir la reconnaissance qu’il mérite…