Kesialan Issei Hyoudou, seorang siswa SMA mesum dan calon Raja Harem, berlanjut di High School DxD New. Saat para anggota Klub Penelitian Ilmu Gaib menjalankan aktivitas rutin mereka, semakin jelas terlihat bahwa ada yang salah dengan Ksatria mereka, Yuuto Kiba yang biasanya tenang dan waspada. Segera, Issei mengetahui masa lalu Kiba yang kelam dan berdarah serta hubungannya dengan Pedang Suci yang misterius. Dulunya menjadi subjek eksperimen yang kejam, Kiba sekarang berusaha membalas dendam kepada semua orang yang bersalah padanya.

Dengan kembalinya musuh lama, serta munculnya dua wanita cantik baru yang memegang Pedang Suci, tidak lama kemudian Issei dan rekan-rekan Iblisnya terjerumus ke dalam rencana yang rumit sekali lagi.