Setelah menyelamatkan tuannya, Rias Gremory, dari Dimensional Gap, sang Red Dragon Emperor sekaligus calon Raja Harem, Issei Hyoudou, akhirnya bisa kembali menjalani kehidupan sekolahnya bersama anggota Klub Penelitian Ilmu Gaib lainnya: Yuuto Kiba, Asia Argento, Xenovia Quarta, dan Irina Shidou. Tak lama kemudian, mereka memulai perjalanan sekolah ke Kyoto.
Namun, suasana tenang saat mengunjungi kuil dengan bantuan sihir Rias tiba-tiba kacau karena serangan kelompok youkai lokal. Setelah pertarungan berakhir, mereka mengetahui bahwa rubah berekor sembilan legendaris, pelindung kota Kyoto, telah diculik—dan Klub Penelitian Ilmu Gaib dijebak sebagai pelakunya! Kini, Issei dan kawan-kawan harus bertarung untuk menyelamatkan kota dan mencegah bencana yang direncanakan menghancurkan perjalanan sekolah mereka.
Sementara itu di Tokyo, Rias yang tinggal bersama Akeno Himejima dan Koneko Toujou mulai merasa gelisah karena meninggalkan Issei—si mesum—sendirian dengan para gadis lain. Namun, lebih dari sekadar kecemasan, apa sebenarnya perasaan yang sesungguhnya tengah bergejolak dalam hati Rias selama beberapa bulan terakhir?
