Petualangan seru Issei Hyoudou, siswa SMA yang suka berbuat nakal dan bercita-cita menjadi Raja Harem, berlanjut dalam High School DxD New. Saat anggota Klub Penelitian Okultisme menjalankan aktivitas rutin mereka, semakin jelas bahwa ada yang tidak beres dengan Ksatria mereka, Yuuto Kiba yang biasanya tenang dan waspada. Tak lama kemudian, Issei mengetahui masa lalu gelap dan berdarah Kiba serta hubungannya dengan Pedang Suci yang misterius. Dulu menjadi subjek eksperimen kejam, Kiba kini mencari balas dendam terhadap semua yang telah menyakitinya.

Dengan kembalinya musuh lama, serta kemunculan dua wanita cantik yang menguasai Pedang Suci, tak lama kemudian Issei dan teman-temannya yang iblis terjebak dalam plot yang rumit sekali lagi.