Nieszczęścia Isseiego Hyoudou, licealnego perwersyjaka i dążącego do tytułu Króla Haremu, kontynuują się w High School DxD New. Gdy członkowie Koła Badań Okultystycznych prowadzą swoją zwykłą działalność, staje się coraz bardziej oczywiste, że z ich Rycerzem, Yuuto Kibą, który zazwyczaj jest opanowany i czujny, coś nie gra. Issei szybko odkrywa mroczną, krwawą przeszłość Kiby i jej związek z tajemniczymi Świętymi Mieczami. Był przedmiotem okrutnego eksperymentu, a teraz Kiba szuka zemsty na tych, którzy go skrzywdzili. Z powrotem starym wrogiem i przybyciem dwóch nowych piękności władających Świętymi Mieczami, Issei i jego diabelscy towarzysze szybko zostają wciągnięci w kolejną pokręconą intrygę.