Kesialan Issei Hyoudou, siswa SMA yang cabul dan calon Raja Harem, terus berlanjut di High School DxD New. Ketika para anggota Klub Penelitian Ilmu Gaib melakukan kegiatan rutin mereka, menjadi semakin jelas bahwa ada sesuatu yang salah dengan Ksatria mereka, Yuuto Kiba yang biasanya tenang dan waspada. Segera, Issei mengetahui masa lalu Kiba yang kelam dan berdarah dan hubungannya dengan Pedang Suci yang misterius. Setelah menjadi subjek percobaan yang kejam, Kiba sekarang berusaha membalas dendam kepada semua orang yang telah menganiaya dirinya.
Dengan kembalinya musuh lama, serta kemunculan dua wanita cantik pemegang Pedang Suci yang baru, tidak lama kemudian Issei dan rekan-rekan Iblisnya terjerumus ke dalam alur cerita yang berliku-liku.
