Las desventuras de Issei Hyoudou, pervertido del instituto y aspirante a rey del harén, continúan en High School DxD New. A medida que los miembros del Club de Investigación Oculta llevan a cabo sus actividades habituales, se hace cada vez más evidente que hay algo que no funciona con su Caballero, el normalmente sereno y despierto Yuuto Kiba. Pronto, Issei se entera del oscuro y sangriento pasado de Kiba y su conexión con las misteriosas Espadas Sagradas. Kiba, que en su día fue objeto de un cruel experimento, busca ahora vengarse de todos aquellos que le perjudicaron.

Con el regreso de un viejo enemigo, así como con la aparición de dos nuevas bellezas que empuñan las Espadas Sagradas, no pasa mucho tiempo antes de que Issei y sus compañeros del Diablo se vean inmersos en una retorcida trama una vez más.