Depois de resgatar seu mestre, Rias Gremory, da Lacuna Dimensional, o Imperador Dragão Vermelho e o aspirante a Rei do Harém, Issei Hyoudou, podem finalmente retornar às atividades do colégio ao lado de outros membros do Clube de Pesquisa Oculta: Yuuto Kiba, Asia Argento, Xenovia Quarta e Irina Shidou. O grupo logo embarca em uma viagem escolar para Kyoto. Enquanto visitava pacificamente um templo graças ao feitiço de Rias, um grupo de ataque de youkai local quebra a atmosfera calma. Assim que a altercação termina, o clube descobre que a mítica raposa de nove caudas que protegia a cidade foi sequestrada e que alguém os incriminou pelo ato. Issei e seus amigos agora terão que lutar para proteger a cidade e salvar sua viagem escolar de um desastre planejado! Nesse ínterim, Rias, que teve que ficar em Tóquio com Akeno Himejima e Koneko Toujou, fica cada vez mais inquieta por ter deixado o pervertido issei sozinho com as outras garotas do Clube de Pesquisa Oculta. Além dessa vaga ansiedade, qual é a natureza exata dos sentimentos que Rias tem lutado nos últimos meses.