Kesialan Issei Hyoudou, anak SMA mesum dan calon Raja Harem, berlanjut di High School DxD Baru. Saat anggota Klub Penelitian Ilmu Gaib menjalankan aktivitas 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 serta hubungannya dengan Pedang Suci yang misterius. Pernah menjadi subjek eksperimen kejam, Kiba kini berusaha membalas dendam pada semua orang yang menganiayanya.
Dengan kembalinya musuh lama, serta kemunculan dua wanita cantik baru yang menggunakan Pedang Suci, tidak lama kemudian Issei dan rekan-rekan Iblisnya kembali terjerumus ke dalam alur cerita yang memutarbalikkan.
